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ON THE AVERAGE NUMBER OF CROSSINGS OF AN 
ALGEBRAIC POLYNOMIAL 


K. FARAHMAND 


Department of Mathematical Statistics, University of Natal, King George V Avenue 
Durban 4001, South Africa 


(Received 31 August 1987; after revision 30 March 1988) 


The present paper provides an estimate of the expected number of crossings 
of a polynomial of degree n with the line y = mx where the coefficients are 
independent normally distributed and-m is a constant indepenpent of x. 
There are many known asymptotic estimates for the case of m=0. It is shown 
that the result is still valid even for m > o as long as m = 0 (4/n). 


1. INTRODUCTION 


Let 
n-1 , 
P(x) = 2 a; x' AOR): 
=0 


where do, a1, 42, ...» 4,-; is a sequence of random variables, and Nm (a,b) = WN (a,b) 
be the number of real roots of the algebraic equation P (x) = mx in the interval (a, b), 
where m, = m is a constant independent of x, and multiple roots are counted only 
once. Kac® found that in the case of m = 0, and when the coefficients of (1.1) are inde- 
pendent normally distributed with mean zero and variance one, the mathematical 
expectation of the number of real roots, EN (— ©, 09), is asymptotic to (2/7) log n. 
From later works*’®*, there is ground to believe that whatever class of distributions for 
the coefficients we choose it will not greatly affect the result as long as E (a;) = OG = 
0,1, 2,...,” — 1). Further a reduction to the expected number of real roots appears to 
occur in the work of [bragimov and Maslova* and Sambandham’ when they consider 
the cases of the coefficients having non zero means or being dependent. An asymptotic 
formula for the expected number of real roots for P (x)=m is obtained by the author’, 
which is, indeed, the number of times that P (x) crosses a line parrallel to the x-axis. 
Here we study the number of times that P (x) crosses a line which is not necessarily 
parallel to the x-axis. We state our result in the following theorem. 


ndependent, standard normal random 
In) tends to zero the mathematical 
= mx satisfies 


Theorem—If the coefficients of (1.1) are i 
variables, then for any constant ™ such that (m 
expectation of the number of real roots of the equation P (x) 
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EN (—1,1) ~ (1/7) log (n]m*) if m > c9 as n > co 
EN (-1,1) ~ (1/7) log n if m is bounded 
EN (—oe, —1) = EN (1, ce) ~ (1/2) long n. 


From the theorem it is interesting to note that for sufficiently large n we still obtain a 
sizeable number of crossings even when the line tends to be perpendicular to the x-axis 
(i. €. m — co), 


2. A FORMULA FOR THE NUMBER OF CROSSINGS 


Let ¢ (x) = (2n)71? Lex (—y*/2) dy and ¢ (x) =¢' (x) = (27)-1? exp (—x?/2), 


then by using the expected number of level crossings [(Cramer and Leadbetter’, p. 285)] 
for our equation P (x) —mx = Owe have 


EN (a,b) = J BY aA (1 — pA) § (of)? [26 (a) 

aa + » {26 (n) —1}] dx...(2.1) 
a(x) = « = Var {P (x) — mx}, B(x) =8 = Var[(P (x) — mx}'] 
p= atl? BM? Cov [{P (x) —mx}, {P (x) —mx}'], © = E {P (x) — mx} 


ll 


n= B°? (1 — pt)? fy — Bt? pw ol} and v = E[{P (x) — mx}’]. 


Since the coefficients of P (x) are independent random variables with mean zero and 
variance One we can easily find that 


@ = mx, “aie Var {(P(xjy = Sot 
ial 
| lies * 
B = Var {P’(x)}} = 3 i? x#-2) y= — m 
t=] 
p= al]? B-1/2 F (P(x), p’ (x)} = a2 Bare > i x*f-1 = gW1l2B-1), y 
t=] 
(say) 
and 


| 


m a71/2 («B oa 7?) 12 (yx = a). 


Hence from (2.1) and since $ (x) = 4 + (2n)-17 


Rice formula® erf (x) we have the extension of Kac- 


b 
EN (a, b) = J (A? /ma.) exp {(— am? + 2m? YX — Bm? x2)/2A} 


(equation continued on p. 3) 


ALGEBRAIC POLYNOMIAL 3 


+ {| m (yx — 4) | Jra3"’} exp (—m? x’/2a) erf 
{ | (yx — x) | fat? At} dx 


ao 


b 
I (x) dx = ) I, (x) dx + ; I, (x) dx (say) en Ee a 
where 

A (x) =A = «B — ¥’. 


3. PROOF OF THE THEOREM 


First we consider the case when m — oo asm > co, For finding an upper limit 
of EN (0, 1), let 0 S a S 1 and divide (0, 1) into two sub-intervals (0,1 — I/n*) and 
(1 — I/n7, 1). ForO0 Sx S1 — 1/n* and all sufficiently large n we have 


y= i el) x84) — nx + x} (1 — x")? 


= x (1 — x") (1 — x*)-? + O {n'*4 exp (—2n'~*)} oie) 
and 


B = (1 + x?) (1 — x") (1 — x?)-§ + O {n?** exp (—2n'-2)}. Aye? 
From (3.1) and (3.2) we have 

A =(1 — x") (1 — x*)-* + O {n?*24 exp (—2n!-9)}. oesloua) 
Now we choose a = 1 — log log (n'®)/log n. Then since 

exp (—2n'-*) exp {— 2 log (m)!°} = n-?0 


for n sufficiently large, all the terms inside the 0 { } will tend to zero and also a> 1 
which is necessary for obtaining our further result. Hence from (2.2), (3.1), and (3.3) 
for all sufficiently large n we have 


11/5" 1-1/n° 
5 T, (x) dx = J (A1/? ca) exp [{—m? (1 —x*)/(1 — x®)} {(1 —x*)*/2 


ine (lex) xt (1 = x2} {1 + O (at® 
x exp (—2n!~-*))}] dx. eb §) 
Now we note that for all x 
(1 — x?)?/2 — x? (1 — x2) + x? (1 + x?)/2 = (1 — 3x7 + 4x‘)/2 
= 7/32 > 1/5 
and since from Kac® we have A’/?/a < (1 — x*)~?, (3.4) gives 


1-1/ 


{" I,(@) dx < (I/r) Page — x?) exp {—m? (1 — x)/5 (1 —x°")} dx 


(equation continued on p. 4) 
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< (1/7) a (1 — x*)-? exp {—m’ (1 — x*)/5} dx. 
(325) 


Let A = m?/5, then from (3.5) and since exp {—A (1 — x)*)} < {1 — A (1 — x*)-7} we 
have 


1-l/ 


a ioatae 
tL) dx < (i/n) f(T ea 


= (1) “Pd = 9 = FA = NN ex 


= (1/27) log re (1/27) (1 —(1/A)-¥? 


1 J/1 + (1/A) + 1 — (1]n?) 
/ 1 + (1/A) — 14+ (ijns) * 
Now since (1 + 1/A)!/? = 1 + 1/2A + O (1/A*) for all | A|< land also by noting 


that a > 1, A — co and A/n > 0 as n — ©, from (3.6) for all sufficiently large n we 
have 





san 5:0) 


1-1/n% 


J I, (x) dx = (1/27) (log 2 + log n) 


0 


— (1/27) (1 + 1/d)“? log TAPOU 

< (1/27) (log 2 + log n) — (1/27) (1 + 1/A)>2 

{log 1 + log (4 — 1/n)} < (1/27) log n/m? + 1. 
aad 


Also for 1 — 1/n*?1S x S 1, since from Ibragimov and Maslova‘ A1/2/a < (2n— 1)? 
(1 — x)-1/?, we have 


i FEL bbe 6 oo i (2n — 1)'/7 (1 — x)-1/2 dx 


1-1] 1-1/na 


= 2 (2n*-* — n-4)1/? = O (log n)?/2, ...(3.8) 
Now we find an upper limit for i T, (x) dx. We have 
0 


mxyal® = mx (1 — x*)-2 (7m — 4) x2ntl _ py x2n-1 + x} (1 — x?")-3/2 


...(3.9) 
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which gives 

| m (yx a) 9 | = | me | (1x8) (1— 28") -*" | (2x4 — 1) (1—2*) 

dt, Welt @ Wee od fo ...(3.10) 


Now for 0 S x S /3/2 given any « positive exists an integer nm, such that for all 
n= MN ; 


nx*" (1 — x*) < n (3/4)" <e., 


We note that (2x? — 1) (1 — x") < (2x? — 1) <e only for a small interval of 
3 (1— «) < x* << $(1 +). Hence from (3.10) for all sufficiently large n we have 


V(i+e)/2 


I, (x) dx < | m| (J/2/m) {1 — (3/4)"} {e2 + O ()}.  ...(3.11) 
V (1—e)/2 


Using the fact that « can be made arbitrarily small we can see that the above integral 


1-i/n 
tends to zero as n — oo (for example choosing « = 1/m). On the other hand, let [ 
0 


...dx indicate the integral over 0 < x [1 — I/n excluding V(1—¢/2)SxSvV/(1+¢)/2, 
then from (3.10) and since for 0 < x [1 — 1/nand n sufficiently large x** < (1 —1/ 
n)*" — e~*, we have 


-iln a 1-1i/n 
ae I, (x) dx S| m| (W2/2) (1 — e-#)3? i (l= 23°) (1 = xr 
0 0 


— 1 


—il/n 
exp {— m? x* (1 — x*)} S | m| (V2/a) (1 — e-*)-¥* J 
(1— —2x?) (1 —x?) -1/? exp {— m? x? (1 —x*)} dx 
< (29)? (1 — e7?)71? f u-1l? e-4 dy 


where u = m? x2(1 — x2) and k = m*(1 — 1/n)* (2/n — 1]n”). Now by integrating 
by parts and since u'/? e™“ < 1 for all sufficiently large n, we have 


tae 1, (x) eee (22)71/2 (1 = e-2)-12 [{2 (m?]n) (2 — I/n) (1 —1/n)?}1/? 


exp {—(m?/n) (2 — 1Jn) (1 — 1/n)?} + 2 (m*[n) (1 — 1m)? 
(2 — 1/n)}) (3.12) 


1 
i e note that 
which also tends to zero as n > oo. In order to estimate yi ae (x) dx w 
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always y > a/x, then 
| yx/o8/? — Ifa | < 2 | yx/a?? |. (3/13) 


Since 


n-1 n—-1 F 
yt Dixmle< (n|x) 2 x2! == (n[x) « 
i-1 - 


for 1 S x S 1 — 1/n we can obtain 
yxa8l? S nal? < Vn (1 — Ine, 


This and (3.13) gives 
ai I, (x) dx < (2 | m | {n) oF (yx]a3!2) dx 


< (2|m|/a Vn) (1— 1/n)-%9 cok 3.14) 
which also tends to zero asm — oe. From (3.7), (3.8), (3.11), (3.12) and (3.14) we 
have 

EN (0, 1) < (1/27) log (n/m?) + O {log n}'/*. Pt & HA Fe) 


In order to obtain a lower estimate of EN (0, 1) without loss of the generality we can | 
assume 2m? > 1. Then from (3.4) and since for allO S x S 1 


(1 — x?)?/2— x2 (1 — x*) + x2 (1 + x2)/2 S11 


we have 


-1ln" 1-1/n" 
J I, (x) dx > (1/7) J (A?/?/~) exp {—m? (1 — x*)J(1 — x*")} dx 


re 
= (1/27) J (li — x) exp {— 2m? (1 — x)} dx 


= (1/27) i u-? e du = (1/2m) { m u— du 


2m" Re 2m In 
1 yw ie ; aa 
= — (l—e“)du— J utdu+ f u-' eu du} 
2m in’ a 3 
Be OL 
Oe 
where u = 2m* (1 — x). Now by noticing that u— (l—e*) <1 and: f u“* e* duis 


always positive, from (3.19) for all sufficiently large n we have 


1-] 


ty " (x) dx > (1/27) {a log n — log m? — 1 — log 2} 


= (1/27) log (n/m?) + O (log log n). (3.17) 
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Finally from (3.15) and (3.17) we obtain the asymptotic formula 
EN (0, 1) ~ log (n/m?). 
On the other hand for m bounded from (3.5) and (3.8) we have 


“( — x')7! dx + (1/7) f (2n—1)'? (1 — x) 


1-1/n* 
x dx < (1/27) logn + O {log n}!/?, 
From this and (3.11), (3.12) and (3.14) we have 


~ 


1 


I, (x) dx < (1)n) y 


EN (0, 1) < (1/2) log n + O {log n}#/2, -..3.18) 


Also in order to obtain a lower estimate, from (3.16) for all sufficiently large n we have 


1=1};,° 


I, 
J I, (x) dx > (a/27) log n — 2m? 
0 


= (1/27) logn + O {log log n}. A 
Hence from (3.18) and (3.19) for m bounded we have 
EN (0, 1) ~ (1/27) log a. 


Now we shall find the asymptotic relation for EN (1, ce). Let y = 1/x then we have 
1 

f I(x) dx = { I(\|y) y-? dy. (3.20) 
1 0 


Since from Farahmand? (p. 707) we have A (1/y) = y-?"~4) A (y) and « (1/y) = y-@r-) 
« (y), from (2.2) and (3.20) we have 


Fh (xy dx < (Im) J y* {8 AD) Mp} dy 


= (1/n) f (A (y)}1°/a (») dy 


< (ln) "(1 — yt dy + (1m) Qn—1y'P yy dy 


< (1/2x) log n + 3.5. ea ly 
Now we find an upper estimate for /, (x). We have 
{(m]y) » (Jy) — m (@ (1/y)} te Cy) 2” 


= my (1 — yt (1-y yt? fn (1— y*) — 2 7) (1-9) 
bet Ae am eles) 
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Let a be the same constant as before. From (2.2), (3.13) and (3.22) and for all suffici- 
ently large n we have 


=n 1-aln” 
" y? I, (\[y) dy S (2 | m | n/7) j y-3 (1 — y*pl? (1 — y2n)-3/2 dy 
0 ’ 


< (2| m| n]n) exp (- na) {1 — exp (2 )}/[(n — 2) -a(3,23) 


which, since exp (—7'~*) = 1", tends to zero as n > oo. On the other hand for 
1—(Ifne) Sy 3S) 


xy (x) fa OP <n {2 CP SH na ee i aaa) ts 
< ny"-l{2n-2 — na}? {1 — (1 — (1fns)?*} 0”. 
Hence from this, (2.2) and (3.13) we have 


fo y-® Ly (lly) dy S (2 | m| me 2fn) m9! (1 — (fn jenytin — 2 


1-1/n° 
= O {log n}!!. ...(3.24) 
Since n-@/? = (n™ log n!°)'/?, Hence from (3.21), (3.23) and (3.24) we obtain 
EN (1, ce) < (1/2n) log n + O {log n}!/?. lazer 


To get the lower estimate for EN (1, co), for0 S yS 1 — 1)n* we have 
a = yma] — yl — y*), y = yn") {1 — (1 — y*)/(l — y*)} 
(Ea), 
Aime ylees) {(1 = )* (Ly) ee ee 
Es oy n=8). (1 yt)" (Fp) Oat kr eee 
and 
BJA = yin! (lL y*) (lL ye 
—2n (1 —y*") (1. —y**)) bree ern ate 
Hence, from these, and simple algebra, we find 
Ci we CF a Fd LS TO thd 0 Ulan) ed Raia) coed Bie (8 
2 ye (Le) hk (La) ay) eee 
CPt) iy) i re ea) tl ee) ) 
+ O {n?+*4 exp (—2n'*)} < n® exp (2n'-*) = n-18 ...(3.26) 


for all sufficiently large n. Now, since from (3.26), exp {m* (—« + 2y/y — B/y?)/2A} 
tends to one as n > oe, from (3.20), (3.26) and for all sufficiently large n 
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a 
1-l/n 


EN (1; <2) > I, (x) dx > (Jn) f"” (1 —y*)-2 dy 


= (a/2x) log n — (1/27) log (2 — 1Jn*) = (1/27) log n 
+ O (log log n). Pr 
Finally from (3.25) and (3.27) we have asymptotic formula 
EN (1, ce) ~ (1/27) log n. 


Sinnce a, and — a,;(j = 0, 1, ..., m —1) both have the standard normal distribution 


EN (—1, 0) = EN (0, 1) and EN (—oce, —!) = EN (1, c), wehave proof of the 
theorem. 


If we add this result to asymptotic formulain Farahmand? for k constant such that 
(K*/n) tends to zero we can obtain the result for the case in which P(x) = mx + k, 
For this case 


wo = — mx — k andy = {y (mx + k) — am}/atl2 At? 


while ~, 8, y and pwill remain the same. The Kac-Rice formula will be 
b 
EN (a, b) = § (A?/?/7«) [exp [{—am’ + 2my (mx + k) — B (mx+k)?}/24] 


+ [{—am + y (mx + k)}/70°/*] exp {— (mx + k)?/2a} 
x erf [{—am + y (mx + k)}/a1!? At]} dx 
and it is interesting to know for this case 


EN (—1, 1) ~ (1/7) log (n|(m? + k*)} if either m or k or both tend to 
infinity as m — co 


EN (— 1, 1) ~ (1/7) log n if m and k are bounded 
EN (— ©, 1) = EN (1, ee) ~ (1/27) logan. 
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GENERALIZED CONVEXITY IN MULTI-OBJECTIVE 
PROGRAMMING 


M. N. VARTAK* AND INDRANI GUPTA 


Department of Mathematics, Indian Institute of Technology, Powai, Bombay 400076 


(Received 17 March 1986; after revision 6 June 1988) 


In this paper the relationships between solutions of (1) the weighting problem, 
(2) the kth objective Lagrangian problem, (3) the kth objective ¢-constraint 
problem associated with a multi-objective nonlinear programming problem 
(MONLP) and noninferior solutions of the MONLP problem itself are studied 
under weaker types of convexities such as quasiconvexity, pseudoconvexity 
and 7-convexity. The same ideas are applied to study refinement of duality 
theorems for MONLP. In particular the role played by linear approximation 
problem associated with MONLP has been discussed in detail. The con- 


cept of selective duality has also been investigated under weaker conditions 
of convexity. 


1. INTRODUCTION 


We consider the following multi-objective programming problem, also known as 
vector optimization problem (VOP) : 


Given f: RN > R", g: RY > R™,S C RV, find an x* € X (if such an x* exists) 
such that 


oy = aE AY a BS Eg 


where 


Ame {ix RV vie(x) & OF ees), ; een beh) 


The following conventions for equalities and inequalities for vectors x, y € R% are 
used (Mangasarian’’, p. 14): 


x 


yx = y; for alli = 1,2, ..,N; 
x2=y>x=]y foralli = ) a as J. 
xPysox=ypbutxysy; 


FY a lor all Ta] eon 
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A vector x* € X is said to be a noninferior (or an efficient or a nondominated or a 
Pareto-Optimal) solution of the VOP if there exists no other feasible solution x € X 


such that f(x) < f(x*). We denote the set ofall noninferior solutions of the VOP 
by X*. 


The most common strategy of getting the set X* is to obtain nondominated solu- 
tions of the VOP in terms of optimal solutions of some appropriately associated scalar 
optimization problems. The following are the three common approaches of obtaining 
a scalar problem to be associated with VOP for this purpose. 


(i) The Weighting Problem 


LetW = {w € R"3w 20, & wy = 1} be the set of nonnegative weights in 


j=l 


R". For a given w € W the weighting problem P (w) is defined as 


P(w): min 2 w, f, (x). 
xEX j=l 
(ii) The kth-objective Lagrangian Problem 


For a given k such that 1 S k <n, the kth-objective Lagrangian problem is de- 
fined as 


P,(u): min {fe(x) + & 4y, f; (x)} 
xEX j=] 
[Fk 
where 
ue UK) 7 {(4, Uo, voey Uk—1, Uk+1 ooes u,)™ > Uj = 0, 
ji) ae ee ee read a ER ee 
(iii) The kth-objective «-constraint Problem 


For a given k such that 1 Sk Sn and a given €(x) = (€1, «+5 €k-1y Ekta vos 
<,)7 € R*, the kth-objective « constraint problem is defined as 


P;, (€¢k)) : min tk (x) 
xEX 


blem Px (€{,) ) is defined as 


subject to fj(x) Se, /=1,2,..,.m5F k. For a given point x° € R%, the pro- 


Py (ly) : ay Sk (x) 


subject to fj (x) Sq =f) J = 12,050 54 k, 
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That is P, (iy) is exactly Px (fx) (x°)). 


Chankong and Haimes? (p. 119) have given some fundamental results concerning 
characterization of a noninferior solution of the VOP interms of optimal solutions of 
these three scalarized optimization problems with the help of an implication diagram 
which involves the concept of convex functions. Hanson® and Kaul and Kaur’ have 
defined new concepts of y-convex, y-strictly convex, »-pseudoconvex and y-quasicon- 
vex functions which are weaker generalizations of the corresponding concepts of 
convex, strictly convex, pseudoconvex and quasiconvex functions. 


In the second section of this paper we derive noninferior solutions of the VOP in 
terms of the three scalar optimization problems (SOP’s) under weaker convexity 
assumptions. In the third section we study duality theory for the VOP under some 
weaker convexity assumptions, the pair of primal-dual multi-objective programs being 
that mentioned by Bitran?. 


2, VECTOR OPTIMIZATION THEORY 


2.1. Relationships Among the Three Forms of Scalarization 


First we consider the scalar nonlinear problem P: Given f: RN — R,g: RN 
> R”, SC R%, find an x* € X (if such an x* exists) such that 


f (x*) = min f(x) nC 2eta) 
xEX 
where 


X = {x ERY: xX E S, g (x) S 0}. petetaee) 
The standard Lagrangian function L (x, v) of the problem P is defined by 
L (x, v) = f (x) + v7 g (x) 
where v € R™. 
Let S be an open set in RY. Let ¥ bea] 
p. 93). If g satisfies any of the constraint qual 
constraint qualification or the Weak Arrow- 


(see Mangasarian’*)), 
Tucker conditions : 


ocal minimum of P (cf. Mangasarian"®, 
ifications (for example, the Kunh-Tucker 
Hurwicz-Uzawa constraint qualification 
then there exists a 7 € R™ such that (¥, 2) satisfies the Kuhn- 


(a) v, L(%,2) =0 


(6) g(¥) <0 
(c) ow g(x) =0 
(d) =O. 


epg ba 
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When x € RN and u (x) € R’, we shall use the symbol yx u(x) to denote the N x n 
matrix, the jth column of which is the gradient of the component u, (x) of u(x) w.r.t. 
x. Similar meaning is given to VzL (¥, ¥). For the sake of brevity, we shall also write 
Vu (x) for Vx (x). 


Let J be the set of indices of active constraint functions at ¥,i.e. / = {i : gi (X) 
= 0}. Let /’ = {i: g; (¥) < O}. Let g). and g;, be the subvectors of g corresponding 
to the index sets J and /’, respectively. Letv € R™ be such thatv =O and v7 g (%) 
= 0. Clearly v; = 0 and V;’=0 where v, and v, denote the subvectors of v correspond- 
ing to the index sets J and J, respectively. Let K = {i€ J: vy, = 0} andJ= {ie 7: 
v;> 0}, and let gy and gx be the subvectors of g7 corresponding to the index sets J and 
K, respectively. The subvectors vy and vx of v; are similarly defined. Now let /1, J2, 
J3 be any subsets of J such that JI U J2U J3 = J, JIN J2=J20 J3 = J3 NVJ1 


= ¢. Finally let vy,, v2, vys and 2.11, Zso, vss be the subvectors of vy and gy, respecti- 
vely, corresponding to the sets J1, J2, /3. 


The (N + m) vector (%, 2) which satisfies the Kuhn-Tucker condition (2.1.3), is 
said to satisfy the McCormick!® second order sufficient optimality condition if f and g 
are twice differentiable and 


d € RN 


vgs (x) d=0 => dT Viz Tex t).ds>*0; os.(20154) 
V &K (2) a=: 


The following theorem has been proved by Mahajan’? in his unpublished Ph.D. 
thesis. 


Theorem 2.1.1 [Mahajan", Theorem 1.4.2 p. 37]—Consider the scalar problem 
P defined by (2.1.1), (2.1.2). Let fand g be differentiable at ¥ € X. If there exists a 
v € R” such that (%, ¥) satisfies 


Gi) (Vf) + Ve (%) vy)? & — xX) 2 0 for allx € ie 
(ii) v2O 
(iii) v7 g(%) = 0 


and if, for any arbitrary disjoint subsets J1, /2, J3 of J whose union is. 


(iv) f + vi gs, is pseudoconvex at ¥ w.r.t. X, 


(v) Via g). is differentiable and quasiconvex at ¥ w. r. t. X, and 


(vi) gus is differentiable and quasiconvex at ¥ w. r. t. X, then *¥ is a global 


optimal solution of P. 
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Mahajan" has also pointed out three particular cases of the above result corres- 


ponding to 
Ji=J,J2=J3=¢ wel Sa) 
J2=J, Jl = J3,=¢ SSN ada 
J3=J, Jli=J2=— ¢. eA 2h oo) 


(See Mahajan™, Remark ! 4.2, p. 39). 
Define 


fie = (Sip fas 2p fkai Seeisi--ts Ja) 


Consider the problem Px ( f(x) (x°)) for a given point x° € X¥. Undera suitable con- 
straint qualification (for example the Kuhn-Tucker or the weak Arrow-Hurwicz-Uzawa 
constraint qualification given in Mangasarian'*), the following Kuhn-Tucker conditions 
of optimality hold at a minimum x* of Px ( fix (x°)). 


Vf (x*) +0 Sw (x*)u + V8 (xX*)v = 0,u € Oxy ...(2.1.6a) 
vT g(x*) = 0 -+-(2.1.6b) 
Wie OP 1, 2,59 My hype Oy) ly cre ke ek ee ee 

...(2.1.6c) 
ad chat Bo AS 


Now we give the relations among the solutions of scalar optimization problems. 


The following Lemma generalizes Lemma 4.6 of Chankong and Haimes® (p. 127) 
in the sense that convexity assumption is weakened. 


Lemma 2.\.1—Let S be an open set in R%. For a given x® € X let x* € X solve 


Py (ty): Let fand g be differentiable at x*. Assume that there existu € Uy anda 
v € R” such that (2.1.6) holds at Ce ucy): 


Further assume that 


(i) fk + uT fx is pseudoconvex at x* w.r.t. ¥ and 81 is quasiconvex at x* w.r.t. X, 
or 


(ii) fi + u? fu is pseudoconvex at x* w.r.t. X and vy 8s is quasiconvex at x* w.r.t. 
Xx, 


or 


sii rs * T A 
(iii) the numerical function Se + uT fay + ¥, 8&7 18 pseudoconvex at x* w.r.t. XY. 
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Then x* solves Px (u). 


Proor : The lemma is an immediate consequence of the three cases of (2.1.5). 
The proof of the following Lemma is trivial and is therefore omitted. 


Lemma 2.1.2—Let S be an open set in R¥. Fora given x° € X let x* solve 

Px (<4) ). Let fand g be twice continuously differentiable at x*. Let the Kuhn-Tucker 
constraint qualification (KTCQ) or the Weak-Arrow-Hurwicz-Uzawa constraint Quali- 
fication (WAHUCQ) hold at «*. Let Ee C Uy be such that for eachu € U/,, there 
exists a v € R™ such that (u, v) is a Kuhn-Tucker multiplier under the above C. Q. for 
Px Ga ) and such that the following second order sufficient optimality condition holds 
for P;, (u) at (u, v): 

d€ RN 

V gu (x*) Ta = O => dT yx*x* L(x*,u,v)d >0 we tziica) 

vgn (x*) Ta SO 
where L (x*, u, v) = f(x*) + uT fu (x*) + v7 g (x*). Then x* solves Px (u) for all 


0 
u € Uy. 


Remark 2.1.1: Here we have imposed the second order sufficient Optimality con- 
ditions in absence of convexity condition. The second order sufficient optimality con- 
dition automatically hold when Vx*x* L (x*, u, v) is positive definite. Following is an 
example where convexity assumption does not hold for f but Vxtx* ZL (x*, u,v) iS 
positive definite. 


minimize (x?, — x* + 2x, — 4x) 
subject to x* — 1 S 0. 


One of the associated constraint problems for x° = 0.8 is 
Py (4) ): minimize x® 


subject to — x* + 2x S 1.08 
— 4x 53.2 
xs—1S1 


We find that 0.8 < x < 1 are the feasible solutions and x = 0.8 solves Px (€;,))- (0.8, 


Is 0.0 
u, v) where u? = (ut, u.), 4 20,u = 22 7 us , v = 0, satisfies the Kuhn- 


Tucker conditions for Px (€f,) ). 
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1.92 + 0.08 u, ) 


US, = (um) :0S% Shu i 


u € U°(k) and vy = 0 are such that the second order sufficient optimality condition 
hold for Px (u), through f, is not convex. Hence 0.8 solves Px (u) for all u € U® (k). 

We now define 1-convex, %-strictly convex, 7-pseudoconvex and »-quasiconvex 
functions”. 


Definition 2.1,1—Let f be a numerical function defined on an open set A Sa te 
and let f be differentiable at xX € S. Then /f is said to be 


(i) x-convex at x° € Sis 3 afunctiony: S x S — RN such that, for all x € S, 
f (x) — f (x) & af (x, x°) VF") Stock) 


(ii) -strictly convex at x° € Sif ga function y:S x S > RN such that strict in- 
equality holds in (2.1.8) for all x € S,x # x’, 


(iii) %-pseudoconvex at x° € Sif 3 a function 7: S x S > R% such that 
WE (6,9) 0 f(x) a 0 = F(X) (for. all 2 GS bnsleules) 
(iv) y-quasiconvex at x° € Sif 3 a function 7: S x S > R% such that 
S (x) Sf (x) > nf (x, x*) VS) S O for all x € S. sel eclalO) 
In addition we introduce the definition of 4-strictly pseudoconvex function. 


Definition 2.1.2—Let f be a numerical function on an open set S C R% and let 
f be differentiable at x° € S. Then fis said to be %-strictly pseudoconvex at x° € Sif 
3 a function 7: S X S > R% such that for all x € S, x x? 


nD Ge Oe 0 ee eitaclsi sd) 


A function is said to have any of the above properties on S if it has that property 
at all points of S. By taking 1 (x, x2) = (x; — x») and by using the definition of Pon- 
stein'* it can be seen that every strictly pseudoconvex function is %-strictly pseudocon- 


vex. The converse, however, is not true as can be seen from the following example (cf. 
Kaul and Kaur’). 


Example —Let the function f: S > R be defined by f (x) =x, + sin x,. Let 
S € R? be given by 


S = {x © R*: 4x3 + 4x2 —9 <0, m, x, = O} 
and let the function 4: S x S$ 4 R? be given by 


sin x1 — Sin uy, 


COS u 
u (x, u) — ; 


\ COS Uy 
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Then the function f: S ~ R defined by f(x) = x, + sin x, is y-strictly pseudoconvex 
on S, but it is not strictly pseudoconvex on S since at x = ( = 0), uae (= ; =) we 


have (x — u)’ y f(u) = 0 whereas f(x) < f(u). Kaul and Kaur’ have used the func- 
tion in the above example to show that exery ».pseudoconvex function need not be 
pseudoconvex. 


We define a function to be y-concave, »-strictly concave, %-pseudoconcave, %- 
strictly pseudoconcave, y-quasiconcave, at x° € S (on S) if and only if—f is y-convex, 
y-strictly convex, 7-pseudoconvex, 7-strictly pseudoconvex, ¥-quasiconvex at x°€ § 
(on S) respectively. 


The following Lemma is similar to Theorem 2.1.1. 


Lemma 2.1.3—Let ¥ € S. Assume that there evists a 7 € R™ such that (x, 2) 
safisfies the Kuhn-Tucker conditions (2.1.3). Further assume that 


(i) f is n-pseudoconvex at x and gy is 4-quasiconvex at ¥ for the same function 7. 
or 


(ii) fis y-pseudoconvex at x and 2, g) iS 4-quasiconvex at x for the same function 4 


or 
(iii) f + Dy gs is n-pseudoconvex at x. 


Then & is an optimai solution of problem P defined by (2.1.1) and (2.1.2). 


The Lemma stated below is similar to Lemma 2.1.1 above. 
Lemma 2.1.4—Let x* solve Px (oe) and let (x*, u, v), u © Un) v € R™ satisfy 
the Kuhn-Tucker conditions (2.1.6) of optimality. Let 


(i) fk + uT fu) be n-pseudoconvex at x* and gy be n-quasiconvex at x* for the same 
function », 


or 
(ii) fe + uT fix be y-pseudoconvex at ie and vy gy be %-quasiconvex at x* for 


the same function, 


or 
(iii) fe + ut fey + vy gz be -pseudoconvex at x*. Then x* solves P, (u). 


Let (x*, u, v), u © Ux, v © R" satisfy the Kuhn-Tucker conditions (2.1.6) of 


optimality for Px (Ei, ). Then (2.1.6a) can be written in the form 
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sy ul VS) (x*) + > vi V gr (x*) = 0 


jm=1 j=) 


where 


. ‘ 
u' = uy for j # k, u, = |. 


Dividing throughout by Sy u, and writing 


j=l 


18 (S45 pmnen(S 4) 


eet j=] 


(2.1.6a) can now be written as 


> w US; (x*) + SS mY Bi (x*) = 0. ...(2.1.12a) 
a1 


j=1 
n 
Moreover, we note that w, => 0 and = w, = 1. 


Similarly (2.1.6b) through (2.1.6d) can be written as 


0 gi (x*)= 0 i= te, ..,m, --(2.1:12b) 
$= 0 fel 2 em, (2s8i2e) 
on (x*) =e 0. ci 1 ae, .. (2.1.12) 


This leads to the following lemma which is a generalization of Lemma 4.1 of 
Chankong and Haimes’?. 


Lemma 2.1.5—Let x* solve Px (yy )and let (x*,v,w), 7 © R™, w E W satisfy 
(2.1.12). Assume that 


(i) w? f is pseudoconvex (%-pseudoconvex) at x* € Sand gz is quasiconvex (%-quasi- 
convex for the same function %) at x*. 


or 


(ii) w? fis pseudoconvex (y-pseudoconvex) at x* € S and Dy gs is quasiconvex (%- 
quasiconvex for the same function %) at x* 


or 
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zi he 
(iii) w? f + 3, gy is pseudoconvex or y-pseudoconvex at x*. Then x* solves P (w). 


2.2. Characterizing Noninferior Solutions in Terms of the Solutions of the kth-Objective 
e-Constraint Problem. 


We now establish the relationship between the noninferior solutions of vector 
optimization problem and the kth-objective e-constraint problem. 


Theorem 2.2.1 Let S be an open set in R%. Let x* solve Px (€4) ). Let fax) be ™- 


quasiconvex at x* and f, be y-strictly pseudoconvex and y-quasiconcave at x* for the 
same function y. Then x* € X*. 


Proor : Since x* solves Px (€()) 
Su (x*) = min fe (x) Pod WM ES 
xEX 


subject to f(x) (x) S fiw (x*). soy 2aes2) 
Since f; is 1-quasiconcave at x* from (2.2.1) 

Maite keV eee) oo, fOr all xe Ba EERE N 
and f(x) is n-quasiconvex at x* for the same function », 


mr (aXe) Viltky (Xe) a0, 
Hence, 
nt (x, x*) V fk (x*) < 0 


| has no solution x € X. 2232.4) 
at (x, x*) Vf (x*) S 0 


A A A 
Suppose x* & X*. Then there exists anx € X, x 4 x* such that f(x) < f(x*) and 
since fx is 4-strictly pseudoconvex at x* and fj) is n-quasiconvex at x* 


nT (x, x*) V fk (x*) < 0 


A 
AT (x, x*) Vf (x*) SO 
contradicting (2.2.4). Hence x* € X*. 


The following corollary is an immediate consequence. 


° * 
Corollary 2.2.2—Let S be an open set in R¥. Let x* solve Px (€(,,). Let fa) be 
H * 
quasiconvex at x* and /;, be strictly pseudoconvex and quasiconcave at x*. Then x*€ X*. 
The well known results regarding the noninferiority for vector optimization pro- 


blem of solutions of the kth-objective constraint problem are the following (cf. Lin*”®, 
Chankong and Haimes’*) : 
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(i) If x* solves Px (iy) for some k and if the solution is unique, then x* is a non- 


inferior solution of VOP. 


(ii) If x* solves Px (ety) for every kK = 1, 2, ...,.n then x* € X*. 


(iii) Let x* solve Px (et) ) for some k. For this k, let Yz be the set of all «(x) € R** 
such that Px (€(,)) is feasible. Let dx (ea) <= inf {fi (x): x © X, fix) Ss for 
each j + k} and let ¥; = fen: €(k) © Vax $e (€(x)) > — 0° and there exists an wEX 
such that fi (x°) = 4x (e«))}. Then x* € X* iff dx (eu) > ox (€C,) for all eg) E¥x 
such that ex) S ae 

To generate noninferior solutions using the results (i) to (iii) is not very practical. 
For instance, in (i), (ii) and (ii) the vector x* which appears in the constrainrs of Px (ef 


is assumed to be its solution which is rather difficult to comprehend. For a convex 
problem Px (.), strict convexity of the (primary) objective function /;, (.) guarantees 
uniqueness without further checking. The above theorem shows that if the (primary) 
objective function /; (.) is strictly pseudoconvex as well as quasiconcave at the point 
x* and the other objective functions are quasiconvex at x* then it guarantees nonin- 
feriority. 7 

As an example we see that the function f(x) = — cos? (x), x € [— > - = ]is 


both strictly pseudoconvex and quasiconcave at the point x* = 0. 


2.3. Characterizing Noninferior Solutions in Terms of the Solutions of the Weighting 
Problem 


The following theorem isa generalization of Theorem 4.5 of Chankong and 
Haimes.*. 


Theorem 2.3.1—Let S be an open set in RY. Letx* € X* and let x*, 0, W) sati- 
sfy (2.1.12). Assume that 


- 


(i) w? fis pseudoconvex (y-pseudoconvex) at x* and 81S quasiconvex (y-quasi- 
convex for the same function ») at x*, 


or 
ii) w? fis pseudoconvex (- . D ori i i 
( jis p X (y-pseudoconvex) at x* and v, § 1S quasiconvex (y-quasi- 
convex for the same function 7) at x*, 
or 


(iil) 


T ee . 
wif + ¥, 81 is pseudoconvex (i-pseudoconvex at x*), Then x solves P (w),* 
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Proor : Since x* € X* it solves P;, (eT) for all k = 1, 2, ..., n (Chankong and 


Haimes*, Theorem 4.1). Now the result follows from Lemma 2.1.5. 


The following theorem gives the conditions under which a solution of the weight- 
ing problem is a noninferior solution of the vector optimization problem. 


Theorem 2,3.2—Let S be an open set in RY. Let x* solve P (w). Assume that 
g satisfies the KTCQ or WAHUCQ at x*. Letw, # O and the corresponding f, be 
strongly quasiconvex (cf. Bazaraa and Shetty’ ) and pseudoconvex at x*, f(x) and g be 
quasiconvex at x*. Then x* € X*. 


Proor : The vector g satisfies the KTCQ or WAHUCQ at x* € X; so there exists 
av € R™ such that 


z w; Wf; (x*) + x v1 Vegi (x*) = 0; 
12 = 


> WP 21. (X*) = 70; 
(=) 


y, = 0 


81 en) = 0, i= he Dy very IN, 


or, since w, ~ 0, for appropriate w, adn; , 


n m 
VO + > wi w+ > % Vee) =0. 
j=l i=] 
j#l 
These are the Kuhn-Tucker conditions of optimality for Px (4): We have fx 
pseudoconvex at x* and g and f(x) quasiconvex at x*. Then by sufficient optimality 


theorem (Mangasarian’*, Theorem 10.1.1) x* is a solution of Px (€(,))- 


Also, the set x2 = {x © RY: g (x) SD), fw (x) — fu (x*) S 0}, of feasible 


. . . . * 
solution of Px (eo ) is convex set in R% and f; is strongly quasiconvex at x’. Hence 


x* is the unique solution of Px (e%,, ) (Bazarra and Shetty’, Theorem 3.5.9). We now 
apply the well the known result (Theorem 4.2, p. 129, Chankong and Haimes*) that 
if x* solves Px Cm ) for some k and if the solution is unique, then x* is noninferior 


solution of the VOP. 


) 


22 M. N. VARTAK AND INDRANI GUPTA 


The well known conditions under which x* isa non-inferior solution of the VOP 
when it solves P (w) are (Chankong and Haimes*, Theorem 4.6): 


(i) w, > Oforallj/=1,2,. ,n 
or 
(ii) x* is the unigue solution of P(w). 


In the above theorem we have shown the noninferiority with some weaker con- 
vexity assumption without assuming uniqueness condition or the condition that all the 
weights are positive. 


It has been shown that a function is strictly pseudoconvex if it is strongly quasi- 
convex and Pseudoconvex (Ponstein'*). There are, however, functions which are strongly 
quasiconvex but not pseudoconvex and vice versa. For example, the function f (x) 
=x + x*,x € Ris strictly pseudoconvex every-where. The function f(x) = x? is 
strongly quasiconvex at x = O but is not pseudoconvex atx = 0. The function / (x) 
= sin x + cos x,x E [— 3 ; oe is not strongly quasiconvex at x = 0, but is_pseu- 


doconvex at x = 0. 


Theorem 2.3.3—Let S be an open set in R¥. Let x* solve P (w) for a given wEW. 
Assume that W7 f is n-quasiconcave at x* and the function f is -strictly pseudoconvex 
at x* for the same function y. Then x* is a noninferior solution of the VOP. 


Proor : Since x* solves P (w), w? f(x) = w? f (x*) for all x € YX and the func- 
tion w? f is y-quasiconcave at x* which implies 
n® (x, x*) Vf (x*) w = O for all x © ¥. sles) 


A A A 
Suppose x* & X*. Then there exists an x © XY, x=4 x* such that Six) Say ee 
and since f is y-strictly pseudoconvex at x*, this implies that 


nt (x, x*) Vf (x*) < 0 


and since w € W . 


nt (x, x*) vf (x*) w < 0, 
This contradicte (2.3.1). Hence x* € X*. 


As an immediate consequence, we get : 


Corollary 2.3.4—Let S be an open setin RY. Let x* solve P (w) for a given w 


E W. Assume that w? / is differentiable and quasiconcave at x* and the function f is 
strictly pseudoconvex at x*, Then x* € X*, 


Remark 2.3.1: Theorem 2.3.3 also holds 


» if instead of the assumption that the 
function / is -strictly pseudoconvex at x* : 


, either of the following assumptions is made: 
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(i) The components of f corresponding to the non-zero components of w are 7-strictly 
pseudoconvex at x*. 


(ii) wf is y-strictly pseudoconvex at x*. 
Remark 2.3.2: For example consider the VOP 
minimize f7 (x) = (fi (x), fo (x), fs (x) 
= (—cos x, sin? x, x* + sin x) 
where the domain of definition of all the function is 


= _— ee aa = 
ei ee ywte |). 


Take w™ = (4, 4,0). Then it is easy to check that the objective function of the asso- 
ciated weighting problem w7 f(x) = 3 (sin’ x - cos x) is quasiconcave at x* = 0 and 
the objective function f (x) of the VOP is strictly pseudoconvex at x* = 0. Moreover 
x* solves the weighting problem P (w). Hence 0 € X*. 

The apparently anomalous situation arising due to the assumption that x* is in- 
volved in the definition of Px (<i) and at the same time solves P, (<,) made in 


Theorem 2.2.1 and the results stated thereafter, can be overcome to some extent through 
the following result. 


Result 1—Let x* solve Px (ein) for some given x° € X and let (x*,2,w), 7E R™, 
w € W satisfy the Khun-Tucker conditions (2.1.12). Let 
(i) wT fbe y-pseudoconvex at x* and g, be y-quasiconvex at x* for the same function 


Ns 
or 


(ii) w1f be y-pseudoconvex at x* and 2, gy be 1-quasiconvex at x* for the same 
function %, 


or 
(iii) wT f + v, gy be n-pseudoconvex at x*. 


Further assume that 
(1) fx is y-strictly pseudoconvex at x*, fix) and g are y-quasiconvex at x”, for the 


same function », 


or 
(2) wt f is n-quasiconcave at x* and fis y-strictly pseudoconvex at x* for the same 


function 7. 
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Then x* € X*. 

Proor : From the first set of assumptions we get x* solves P(w) and from the 
second set of assumptions we get x* € x*. 
2.4. Characterizing Noninferior Solutions in Terms of the Solutions of the Lagranian 


Problem 


The following theorem is generalization ot Theorem 4.7 in Chankong and 
Haimes® in the sense that convexity assumptions are weakened, 


Theorem 2.4.1—Let S be an open set in RY. Let x* € X* and assume that there 
existau € Uy) andav € R”™ such that (2.1.6) holds at (x*, u, v). Further assume that 


(i) fk + u? f(%) is pseudoconvex (7-pseudoconvex) at x* and gy is quasiconvex (%- 
quasiconvex for the same function ») at x*, 


or 


= r 2 
(ii) fe + u™ fx is pseudoconvex (n-pseudoconvex) at x* and v , &s is quasiconvex (7- 
quasiconvex for the same function %) at x*, 


or 


(iii) fe + u? fay + vy gs is pseudoconvex or 7—-pseudoconvex at x*, 


or 
(iv) the second order sufficient optimality conditions (2.1.7) hold good. 


Then x* solves Px (u). 


PRooF : Since (x*, , v) satisfies (2.1.6), by applying the three cases of (2.1.5), 
and Lemma 2.1.2 and Lemma 2.1.4 we get this theorem. 


We prove the following theorems in the reverse direction which are generaliza- 
tions of Theorem 4.8 given in Chankong and Haimes?. 


Theorem 2.4.2—Let S be an open setin RY. Let x* solve P; (u) for some u € Ug. 


Assume f(x) is 1-quasiconvex at x* and Sk is Y-strictly pseudoconvex and y-quasiconcave 
at x* for the same function n. Then x* € X*, 


PROOF : Since x* solves P; (u) for some u E Ug), x* also solves Py, (ef.)) (Chan- 


kong and Haimes?, Lemma 4.7), and by Corollary 2.2.2, x* 


is a noninferior solution 
of the VOP. 


Theorem 2.4.3—Let S be an open set in RX. Let x* © ¥ solves P;, (u) for some 


u € Uc). Let g satisfy the KTCQ or WAHUCQ at x*. Let fi be strictly pseudoconvex 
at x*, fix) and g be quasiconvex at x*. Then x* E X*., 
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Proor : Since x* solves P; (u), it solves P (w) with 


Wi, =U; (1 + a FEY ee = l, th tee nj k, 


wm =(1+ 5 u)" 
jul 
Then from Theorem 2.3.2, we get the result. 


Theorem 2.4.4—Let S be an open set in R%. Let x* solve P;,, (u) for some uE Ug). 
Let 


We Ue pe 12 1,0. 0, fia k, 
j=l 


n 
Wwe= (1+ 2 u,)> 
jel 
Let w? f be quasiconcave (7-quasiconcave) at x* and f be strictly pseudoconvex 
(4-strictly pseudoconvex for the same function n) at x*. Then x* € X*, 


Proor : Since x* solves P, (u) it solves P (w) with the given values of w,, 7 = 1, 
2, ..., 2 and then the theorem follows from Theorem follows from Theorem 2.3.3. 


Remark similar to Remark 2.3.1 for Theorem 2.3.3 also applies to Theorem 2.4. 
4 above. 


We now give a result similar to Result 1, Section 2.3. 
Result 2—For a given x° € X let x* solve Px (e',,) and let (x*,u, v) satisfy (2.1.6). 
Assume that 


(i) fx +uT fie) is n-pseudoconvex at x* and gy is n-quasiconvex at x* for the same 
function », 


or 


Tes : 
(ii) fe + u™ fu is 1-pseudoconvex at x* and v, is %-quasiconvex at x* for the same 


function », 


or 
(iii) fk + .uT fey + vy is 4 pseudoconvex at x*. 


Further assume that fj) is y-quasiconvex at x* and f; is 7-strictly pseudoconvex at x* 
and %-quasiconcave at x* for the same function y. Then x CX 
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Proor : From the first set of assumptions we get x* solves Px (u) and from the 
next assumption we get x* is a noninferior solution of the VOP. 
2.5. Kuhn-Tucker Necessary and Sufficient Conditions for Noninferiority 


Denfiition—A feasible point x* for VOP ((1.1.1), (1.1.2)) is said to satisfy the 
Kuhn-Tucker conditions for noninferiority (KTCN) for the VOP if 


(i) all f and gare differentiable and S + ¢ 
and 


(ii) there exist A © R"® and » © R” such that A > O 


p20, 5A, VF, (x*) + E ps ver (x*) = 0, 
j=) t=) 


and 
Bi Bi Cx") => 0; i — i pl Sor LL 


The following theorem generalizes Theorem 4.10 given in Chankong and Haimes® 
in the sense that the convexity conditions are weakened. 


Theorem 2.5.1—Let x* satisfy the KTCN for VOP (1.1.1), (1.1.2)). Assume g 
and f are quasiconvex and for at least one k for which A, > 0 in the KTCN the corres- 
ponding /; is strictly pseudoconvex at x*. Then x* € fo 


Proor : Since x* satisfies the KTCN for the VOP 
a m 
! A, VF; (x*) + ba Be V 81 (x*) = 0, 


Let Ax > O and let the corresponding /, be strictly pseudoconvex at x*. Then the 
above equation can be rewritten as 


V Sk (x*) + SS NVA; (x*) + Ss Hy V8 (x*) = 0 
j=1 i=l 
JFA1 
where AY = Oand pi = 0 forj = 1,2, “NM; j A kandi = 1, 2,...,m. This to- 
gether with other conditions above are equivalent to the Kuhn-Tucker conditions for 


optimality of Px (Coy ). The rest of the argument is similar to that in the proof of 


Theorem 2.3.2 (See Remarks in the paragraph immediately preceding theorem oe YE 
2.6. Sufficient Conditions for Proper Noninferiority 


Geoffrion’ reformulated the definition of 


Proper noninferiority given by Kuhn- 
Tucker’. The following is the definition given 


by Geoffrion?. 
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Definition —A noninferior solution of the VOP, x*, is said to be a proper non- 
inferior solution if there exists a scalar M > 0 such that for each I, dome lye ee 
and each x € X satisfying fi (x) < f;(x*) there exists at least one j 4 i with Fi (x) 
> f; (x*) and 


f(x) — fi (x*) 
Fs (*) — f(x) 


We have the following theorem on proper noninferiority which is a slight genera- 
lization of Theorem 4.13b of Chankong and Haimes’. 


a) B 


Theorem 2.6.1—Let S be an open set in R®. Let x* € S solve Px (ef, ) and let 


(x*, ¥, w) satisfy the Kuhn-Tucker conditions (2.1.12) and let the Kuhn-Tucker multi- 
pliers w, associated with the constraints /; (x) S f;(x°), 7 # k, be strictly positive. Let 


(i) wf be pseudoconvex (y-pseudoconvex) at x* and gy be quasiconvex (y-quasi- 
convex for the same function ») at x*, 


or 


(ii) w? f be pseudoconvex (y-pseudoconvex) at x* and vy gy be quasiconvex (-quasi- 


convex for the same, function ») at x*, 


or 


(iii) wi f+ vy gz be pseudoconvex or y-pseudoconvex at x*. Then x* is a proper 
noninferior solution. 

Proor : From Lemma 2.1.5 it follows that x* solves P (w). We have the Kuhn- 
Tucker multipliers w, to be strictly positive. The theorem now follows from well known 
result of Geoffrion‘ that if x* solves P(w) for some w > 0, then x* is aproper nonin- 
ferior solution of the VOP. 


3. Duatitry THEORY IN NONLINEAR MULTIOBJECTIVE PROGRAMMING 
Let T be the set of m X n real matrices. Consider the set of ordered pairs of 
vectors (n, &), 1 © R", & € R”, defined by 
F = {(n, &) € R™™: 1 = f(x), & = g (x), for some x € RX}, and the 
multiple criteria optimization problem (MCOP) 


D(z): EF(D(m)) = Min {n+ 27 8} 
(1, EF 


where 7 € I, and EF (D (z)) denote the set of noninferior or efficient values of the 
objective function of Problem D (7) Let S = RY. Let 


Y= UW EF (D (7)). 
rel 
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The dual problem to the VOP ((1 1.1), (1.1.2)) is defined to be MCOP 


(D): EF(D) = Max P 
eecY 


where EF (D) denotes the set of noninferior or efficient values of the objective func- 
tion of Problem (D). 


We adopt the following conventions. 
(a) Fora minimization [maximization] MCOP we define EF (MCOP) = (— -9,..., 


— ©0)[(+ 9, ...; + c0)] whenever for every x* € X there exists, a sequence 
Ei gtiee with x’ € X such that 


fE™af MOsfe) [SCV Sf OSLO) 
and for some k € {1, 2, ..., n} 
lim fi (x) = — 02 [+ e9]. 


jJ7@ 


(b) Whenever the feasible set of minimization [maximization] MCOP is empty, we 
define 


EF (MCOP) = (+ ©, ..., + ©) [(— 9, edt, (= So). 
A matrix x is said to be feasible in Problem (D) if EF (D (7)) 4 (—.©9,. 


. »— 2), 


The following results are given by Bitran?. 


(3A) For any feasible matrix x in Problem (D) there is an w € R*suchthat w > 0, 
aw 0, 


(3B) Let x* be feasible in the VOP ((1.1.1), (1.1.2)) f(x*) © EF (D (7)) for some 
7™€ TL. Then x* is a noninferior solution of the VOP. 
(3C) Assume that x* € Y = 


following linear aprfroximation 
VOP at x*. 


{x € RY: g(x) S O}isa noninferior solution of the 
multiple criteria optimization problem (LAP) to the 


(LAP) : Min {x7 VS (x*): 
where I == {i: g; (x*) = 0} = {1, 2, 


SR AY cate) i oe OF 
+9 Q} Say; TC {1, 2, owes PN 


The index set J corresponds to the constraints active at x*, 


Then there exist g x n 
matrices U'!, U?, U*, with 


Cee Ut 
such that 
ay fixe) V 81 (x*) U*)] — 7/7 ys <0 


AE RY, t’' © Rit’ >0 EAS) 
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has no solution and 
wi 
=x8t vif (x*) = x*" 9 gi (xt) UY + ef Ut Sey 
0 of 
where e, € R* and t= (IA U): 


The above result 3.C has been given by Bitran? as a consequence of a similar re- 
sult obtained by Isermann® for MOLPP. 


It may be noted that construction of (LAP) at x* such that x* itself is its nonin- 
ferior solution may pose a separate problem. 


Bitran® has also extended the result so as to include, the constraints nonactive 
atx"; 


Let 7’ = {i: 9; (x*) < 0} be the index set corresponding to the constraints non- 
active at x*. 


Define 


nt = (U); i = 1,2, (35123) 
0 


where the zero matrix in 7‘ is of order (m—q) X n and corresponds to the constraints 
nonactive at x*. Clearly 7}, 72, 7* are m x n matrices. From the relation between 
U*, U) and U?, it follows that 7* = 71 4+ ,’. 


We can now rewrite (3.1.1) and (3.1.2), respectively, as 
AT [vf (x*) + Vg (x*) **] + 27 ** <0 
VN G-RN. te RR" te 0 ..-(3.1.4) 


has no solution and 


a fie 
— x* vf (xt) = x* ve (x*)a + ey * 3,10) 


e, € R”, e, mel Olt oc O. 


The above result can be stated in a more general setting as follows : 


Let x* © X¥ = {x € RX: g(x) SO} bea noninferior solution to the following 
LAP associated with the VOP. 


(LAP)* : Min {x7 yf (x): — (* — x*)T yg (x*) = 0}. 

Then there exist m < ” matrices =’, 7° and x* such that =* = 7! + 7° and such that 
AT [vf (x*) + Vg (x*) w*] + 17 * SO, 
AE RY,t€ R*,t20 Pm taalio) 
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has no solution and 
T T 
—x* Vf (x*) = 2% 9.8(x* nt + a? x? Be(4s1a7) 
for some « € R”. 
We now state the following : 


Weak Duality Theorem*—For any matrix = feasible in Problem (D) and any x 
feasible in the VOP, we have 


f(x) € z for allz € EF (D (z)). 
Combining the result (3A), (3B) and the Weak Duality Theorem above, Bitran? has 


given the following important result. 


(3D) Let x be feasible in the VOP, f(x) € EF(D (=)) for some = € TI. Then f(x) 
€ EF(D),x is a noninferier solution of the VOP and = is a noninferior solution 
of Problem (D). 


3.1. Relationships Among the Solution of the (LAP), Noninferior Solution of the VOP, 
and Noninfertor Solution of Problem (D) 


We now prove the following theorem with the notation and results developed 
above. 


Theorem 3.1.1—If a noninferior solution x* of the linear approximation (LAP) 
MCOP to the VOP at x* is feasible for the VOP, f is pseudoconvex and g; is differe- 
ntiable and quasiconvex at x*, then x* € Y*, 


A A A 
Proor : Assume x* & X*. Then there exists anx € X, x #~x* such that f (x) 
Sf (x*). Since f is pseudoconvex at x*, this implies 


A 
(x= x*)F VF (x*) = 0. 
A 
Since x* © X, g; (x) Sg, (x*) = 0, and further Since g; is quasiconvex at x*, 


A 
(ay er Gxt) = 0: 
So 


%.Cuix GR te (poe x*)? 0 g; (x*) => 0 and 
(x == x") Ff (x8) = 0}. 


This contradicts the statement that x* is a noninferjor solution of (LAP). Consequently 


every point €€*, which is noninferior solution of (LAP) at & itself, isa noninferior solu- 
tion of the VOP. 


Remark : The above theorem is an 


improvisation of earlier know 
[Bitran?, Proposition 2.6 (i)], where the VO nown result 


P is a maximization problem and / and g 


CONVBXITY IN MULTI-OBJECTIVE PROGRAMMING 31 


are assumed to be concave and differentiable on RY. Here we have weakened the con- 
vexity/concavity assumptions. 


We now give the converse of the above theorem. 


Theorem 3.1.2—Let x* bea noninferior solution of the VOP. Let f be pseudo- 


concave and g be pseudoconcave at x*. Then x* isa noninferior solution of the 
(LAP)*: 


(UA) eM inxs! Vil ite) ea (x eee) 2 (x7)! = 0}. 


Proor : Assume that x* is not a noninferior solution of (LAP)*; then there exists 
A 
an x ~ x* such that 


Tey (xt) < x* of (e*) 
i. e. es — x*)’ Vy fi (x*) <0 r(32is) 
subject to (x xe Tw er (x*) = 0, 


A A 
Since g is pseudoconcave at x*, this implies g (x) S g (x*) S 0,i.e.x € X. 


Since fis pseudoconcave and hence quasiconcave, for all components 7 of the L.H.S. 
A 

of the vector inequality (3.1.8) for which (x — x*)’ vy fi(x*) < 0 holds, we shall have 

fi (x) < fi (x*). On the other hand for all other components J we shall have from 


A . 
the same vector inequality (x — x*)? yf; (x*) = 0. Since fis pseudoconcave, f; (x) 


a rata s 


Combining these we shall have 


FO) Sf (x*). (3.1.9) 


But (3.1.9) contradicts that x* isa noninferior solution of the VOP. Hence x* is a 
noninferior solution of the (LAP)*. 


Let x* be a noninferior solution of (LAP)*. Then from result (3C) it follows 
AT [vy f (x*) + Vg (x*) n*] + 17 e* SO 
JE RN, te R®,t 20 ani( 338.0) 
has no solution and 
= 48" 9 f.(x*) = x*? 7 g (x*) xo) +o «°, for some « € RS >...) 


By applying Motzkin’s theorem of the alternative!? to (3.1.6) it follows that there exists 
a Wy, € R", wo > O such that 
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[v f(x*) + Vg (x*) =*] wo = 0 ...(3.1.10) 
n* Wo = 0. eaa( J. hut) 
First, we note from the definition of =* in (3.1.3), that 
ne S(O, ) eel 2, <s 5 
st ae eee sae bol ta) 
We shall now make use of w» determined in (3.1.10) in the following theorem. 


Theorem 3.1.3—Assume that x* is a noninferior solution of (LAP)* such that 
x* € X¥. Assume that we [f + n*? g] is Y-pseudoconvex at x* where z* is defined in 
(3.1.3). Then (i) f (x*) € EF (D(=*)) (ii) f (x*) © EF (D) (iii) =* is a noninferior 
solution of Problem (D). 


Proor : Note that, by definition, 


D(n*)= min {y 4+ n*78), 
(n.QEF 


Assume that f(x*) & EF (D (x*)). Then there exists an x E RY, (yn, &) © R*™ such 
that 


3 
IV 


f@, €=g (*) and 


nt ES Sf (x*) =f (x*) + 0*7g (x*) L112) 


| 


since 7** g(x*) = 0. 
Multiplying (3.1.12) on the left by we , and noting wo > 0, we get 


Y de sf T+ : 
Wo Mt we EE < wl f(x*) + wr xt (x4), 


Also, from 7 = f (¥) and a = g (x), we get 


Tt Bt sa “= 
we S(%) + we x*” 9 (z) Sw a+ we nt? &, 


Hence 


wr f (%) + we To (x) < we f(x) + we, a7 y (x#), BI) 
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Since we [f+ nt g] is \-pseudoconvex at x* from (3.1.10) we get 


we fH) t+ we w*™ ge) S wl f(x*) + wh wT g (xH), 
This contradicts (3.1.13). 


Therefore f(x*) = f(x*) + ae? g (x*) € EF (D (**)). This proves (i), (ii), (iii) fol- 
lows from result 3. D. 

Remark 3.1.1: Bitran? (Proposition 2.6 (ii)) considered a similar problem of 
maximization where f and g were assumed to be concave and differentiable on R¥. In 
the Theorem 3.1.3 above it has been found enough to assume we [f+ n*T 9] to be 
7-pseudoconvex at x*. In this sense Proposition 2.6 (ii) of Bitran? is a particular case 


of Theorem 3.1.3 above. 


Remark 3.1.2: Theorems similar to Theorems 3,1.1—3.1.3 can be formulated 
in a straight forward manner so as to apply to situations where not all components of 
the constraint function g are differentiable. 


3.2. Direct Duality 
We begin the discussion of direct duality theory with the following theorem. 


Theorem 3.2.1 Let x* be a noninferior solution of the VOP. Assume that (x*, v, 
w), vE R", w € R" satisfies 


Vi (xs) wty g(xt)¥ =0 ac(a:2. 1a) 
vT g (x*) = 0 SACK SENG) 
y=0hw > 0, 2 Wi i: : ...(3.2.1¢) 


i™1 

Assume that w7 f + v7 g is y-strictly yseudoconvex at x*. Then there existsa 7° € [ 
such that f (x*) € EF (D (*°)) and 7° € EF (D)). 

Proor : In the vector w some of the component may be zero. Define 7° as _ the 
m X n matrix whose ith column is equal to zero or v according as Ww; = 0 or w; + O. 
Then 7° w =v. Assume that f (x*) & EF(D(7°)). Then there exists (n, 8) € F 
such that 

na” Ef (x*). 


Hence 


wy + aT oF = why + TE < wT f (x*) 
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The rest of the proof of this theorem is similar to that of Theorem 3.1.3. 


We now use the concept of selective duality and obtain the following direct du- 
ality theorem. Assume that a nonempty subset A of {1, 2, ..., 7} is such that for each 
J € A, f; is differentiable at x*. Similarly, suppose a nonempty subset A’ of {1, 2, ..., 
m} is such that for eachi € A’, g, is differentiable at x*. Let fs, g4' be the subvectors 
of f and g corresponding to the index sets A and A’ respectively. 


Theorem 3.2.2—Let x* be a noninferior solution of the VOP. Assume that 
(x*, vs, Wa) satisfies 


vf, &) w+ vE,, (x*) v7 ee O #(3:2.22) 
yt (xe) = 0 
AGERE — ...(3.2.2b) 
P20, Wee ONES ae 
vi 20, Wo oa (w l ...(3.2.2¢) 


T * , 
Assume that Ws i. -f- ae gy is y-strictly pseudoconvex at x*. Then there exists a 


m° € I such that f(x*) € EF (D (7°)) and 7 € EF (D). 
Proor : Definev € R", vy = Be | where the (m — | A’ | )- zero vector cor- 
responds to the constraint functions nondifferentiable at x*. Also define 


Ww 
w= | se | € R" where the (n — | A | )-zero vector corresponds to the 


objective functions nondifferentiable at xe. 


Define 7° as the mXn matrix with the ith column equal to zero or v according as w;= 0 
or w,=40. 


Assume f (x*) @& EF(D (7r°)). Then there exists (n, ©) € F such that 
nn E<f (xx) 
and1 = f (%),&=g(%) for somex E€ RY. 
Hence 
WE it WY ee wr fre), 
which implies 
wratwre Swrf (x*). 


This further gives 


wr f(z) +" g (%) S wry + pre < wr f (x+) 
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from which we get 
T e T ES T x 
w Re Vid: (x) 2S Ww x* v E 
A cd a 0) Pe at har Bice (*") 
T : J Ae 
and as WA Ja + na &,,18 assumed to be »-strictly pseoudoconvex at x* this implies 


tla * * | * 

nt (eX Ivf, ee Reet Ve, (x*) vd ana U8 
But (3.2.2a) implies 

T (% * * * = 

” (xv Fx") w + V8. (x*) v 0 


which is a contradiction. Hence f(x*) € EF (D (z°)) and also f(x*) € EF (D) follows 
from result 3D. 


Remark 3.2.2: As a special case of the above theorem we obtian the usual direct 
duality theorem. 


3.3. Saddle Point Duality, Stability and Kuhn-Tucker Conditions. 


Definition 3.3.1—A pair (x*, 2*) is said to bea saddle point of the vector valued 
Lagrangian 
Liab m=n+t+a7& 
if 
f (xt) onl g (x*) bf (x*) + a7 g (xe) By t aE Gai) 
for all (n, §) € F and all z such that 
vit <0, § = 0, 


has no solution. 


Definition 3.3.2—The perturbation point-to-set map v: R” > # (R") is defined 
as 


v(y) = EF (Py) 

where EF (Py) is defined through the problem (Py) given by 
(Py): EF (Py) = min {f (x): x € Xy} 
eet eR” +8 (Xx) Se VE 


That is, v (y) is the image of EF (X,) under f (.). Here the constraints g (x) S O are 
perturbed to g(x) S y, the vector y being the perturbation. Clearly, therefore, 
X= Xj. 
Definition 3.3.3—The VOP is said to be M-stable at x* € X if there isa n X m 
matrix M such that 
v(y) ON ((f (x*) — My) + R= ¢ forall y © R” tose 
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where 


R" = {x € R": x < 0}. 


Definition 3.3.4—Kuhn-Tucker conditions : 
The Kuhn-Tucker conditions for a pair (x*, 7*) with x* € RY“ and w* € I'can 

be stated as follows : 
ATV f(x") + V 8 (x*) w*]) + IT e* <0 


} has no solution .. (3.3.3a) 
AE RY,t E€ R",tS[O0 


w*” g (x*) = 0; ...(3.3.3b) 
g(x) = 0: me FREES oo) 
The Kuhn-Tucker conditions (3.3.3) can also be stated as follows : 
[v f(x*) + V8 (x*) w*] w = 0, wy > 0, 
a Wy 20 .. (3.3.4) 


me" g(x*) =0 
dd ood FO 


The next theorem gives the relation among the Kuhn-Tucker conditions, a non- 
inferior solution of the VOP and a noninferior solution of Problem (D). We state it 
without proof since it is a paraphrase of Theorem 3.1.3 and result (3D). This theorem 


is an improvisation of Proposition 3.6 of Bitran? in the sense that convexity assump- 
tions are weakened. 


Theorem 3.3.1—Assume that the Kuhn-Tucker conditions (3.3.4) hold at (x*, z*, 
Wo) and we [ f +2* tg] is %-pseudoconvex at x*, Then f (x*) © EF(D (7*)), x* is 


a noninferior solution of the VOP, f (x*) € EF (D) and x* is a noninferior solution 
of Problem (D). 


. 


The Kuhn-Tucker conditions for the case when objective functions and constraint 
functions are not all differentiable can be formulated as follows, Let A, A’ tee 
. : A 
have the same meaning as defined earlier. 


Write 
[4| n-|A| 


| A’ | . 
Tr* = “ey 0 
Phei| A 


Oe NA) 
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The Kuhn-Tucker conditions corresponding to (3.3.4) can now be stated as follows. 


IVT tee) i Ve i (ok) erty) He 0, Wie "0, 


* 
Tan 81 (x*) = 0 ...(3.3.6) 
gy bd Yh h 


We now state a theorem involving LAP’s associated with the VOP where not all com- 
ponents of fand g are differentiable. 


Theorem 3.3.2—If x* € X solves the following linear approximation problem 
(LAP) to the VOP at x*: 


(LAP ,) : Min {xT Vi, (x*):— (x — x*)r V8I( 4.) (x*) > 0 


then there isa |A’| x | A| matrix 7 
the Kuhn-Tucker conditions (3.3.6). 


* * ° 
AYA and we such that (x*, Wins w) satisfies 


The following theorem is straight forward extension of Proposition 3.5 of Bitran?. 


Theorem 3.3.4—Assume that the Kuhn-Tucker conditions (3.3.4) hold ata pair 
(x*, 7*) and we BAe ant g| is 1-pseudoconvex at x*, then (i) the VOP is M-stable 
at x* with M (x*) = a* and (ii) (x*, 7*) is a saddle point of L (n, &,7) 


Theorem 3.3.5—Let (i) (x*, 7*) be a saddle point of Z (n, &, zw) or (ii) the VOP 
be M-stable at x* with M (x*) = w* and nt g(x*) = 0. Let f be pseudoconcave 
and let the constraint g bo pseudoconcave at x*. Then the Kuhn-Tucker condition 
(3.3.5) hold at the pair (x*, 7*). 


Proor : From Proposition 3.5 of Bitran® we have x* is a noninferior solution 
of the VOP. Then from Theorem 3.1.2 we have x* is a noninferior solution of (LAP)* 
of Theorem 3.1.2, and consequently (x*, z*) satisfies the Kuhn-Tucker conditions 
(3.3.4). 


The following theorem gives the conditions under which a solution of the weight- 
ing problem P (w) satisfies the Kuhn-Tucker conditions (3.3.4). 


Theorem 3.3.6—Let x* solve P (Wo) where wo > 0. Assume we is quasicon- 


cave and differentiable at x* and g; is quasiconvex and differentiable at x*. Then x* 
satisfies the Kuhn-Tucker conditions (3.3.4). 
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; ; : Pe : fae: 
Proor : Since we f is quasiconcave and differentiable at x oa be is quasicon 
vex and differentiable at x*, we get x* solves the linear approximation to problem 


P (Wo) at x*, i. e., 


Min {x7 yf (x*) wo: — (x — x*)" Vv Bi (x*) & O}. 
Suppose x* does not solve the linear approximation to the VOP at x* i. e. there exists 
A 


A 
aetie@ Ae se xX Slich.tnat 
A r : 
xT 9 f(x*) < x* Vf") 
A T 
or (x — x*) Vf (x*) < 0. 


A T 
As Wy) > 0 this implies (x — x*) V f(x*) wo <0. 


This contradicts that x* solves the linear approximation to Problem P (we) at x*. 
Hence x* solves the linear approximation to the VOP at x*. This implies there is 7 ET 
such that (x*, 7*) satisfies the Kuhn-Tucker conditions (3.3.4). 


CONCLUDING REMARKS 


In this paper an attempt has been made to investigate the extent to which con- 
vexity/concavity assumptions on the objective functions or constraint functions in a VOP 
can be relaxed to weaker assumptions of pseudoconvexity/pseudoconcavity, quasicon- 
vexity/quasiconcavity, etc. The problems of necessary and sufficient optimality con- 
ditions, some aspects of duality theory such as direct duality and selective duality, have 
been analyzed with this idea in mind. It seems the converse duality theory is not ame- 
nable to such processes of weakening the underlined convexity/concavity assumption. 
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In this paper, we study free groups and the automorphism of free groups in 
connection witha graph. Basic definitions and some results are given. The 
relevant main theorem “‘A graph satisfying conditions G1-3 of Gersten gives 
a based graph satisfying (2')” is proved. 


INTRODUCTION 


In sections one, and two the basic definitions and some results on graphs and free 
groups are given. Also, we give the relation between an automorphism of a free group 
and a graph. In section three, the conditions of based graphs and the definition of the 
minimal based graph are given. 


The main future of this work is to prove that a based graph satisfying conditions 
G1-3 of Gersten* gives a based graph satisfying (2’) which we consider it to be a gener- 
alization of Abdel-Gawad'. 


1. GRAPHS 


1.1, A graph I’ consists of two disjoint sets, a non-empty set of vertices V (T) 
and a set of edges E(I’), together with a function t: E([) > E(T) denoted by 
e>2fe (soe =e). Leti(e) = t(@), where i (e) is called the initial point of e and 
t (2) the terminal point of 2 (2 is called the inverse of e). 


Ife isin E (I) and i (e) = u; t (e)= v, we say e joins uand vand write e: u > y, 


1.2. Apath p inthe graph T is an ordered n-tuple (n > 1) p = (e;, ..7¢@0): 
e€ EW); = lo Mage such that ¢(e,)) =i(en)s 1 gi cn —-1;i (e,) and ¢ (e,) are 
called the initial and terminal points of p, written i (p) and t (p) respectively (5 = (2 
yee 5 Bi): i 


If two paths p = (@,, ...,€,) and p’ = (e’ , ..., e', ) are such that i (p’) = t (p), 


then their composite p.p’ is defined by p.p’ = (eu Cnr Cunha ee a) 


1.3. Anelementary reduction p \ p' of i i i 
paths is a reduction by wh = 
-s+ n) is replaced by an 
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Pps (Basaran, Cyt sO igo tcy Cait Cj4, = 2). 
1.4, The path p is called reduced if it admits no elementary reductions. 


1.5. Two paths p and p’ are called equivalent, written p ~ p’ if there is a finite 


sequence of paths p = pi, ..., Pm = p’ such that either p; “N Pj+1 OF Pla (Xp, for 
l<j<cm-l, 


Proposition 1,.1— (a) Each path is equivalent to a unique reduced path; (b) the 
operation of composition of paths is consistent with equivalence*’*’*"!?, 


1.6. If p, and p, are reduced paths, then p, p, denotes the reduced path equiva- 
lent to p,, Po, if defined. 


1.7 A morphism*’® of graphs f: T > I” is a map f taking each vertex to aertex, 


and each edge to an edge or a vertex such that f (2) = fle) and t (f (e)) = f(t (e)) where 
d= t(v)—y. 


1.8. A graph is called connected® if every pair of its vertices is joined by some 
path. In general, a graph is the disjoint union of its connected components. 


1.9. A loop at a vertex v is a path p not necessarily reduced, with i(p) = t (p) 


1.10. Ifthe loop at a vertex v is reduced path, it will be called circuit. 
1.11. A tree Serre® is a connected non-empty graph without circuits. 


1.12. Let I’ be a subgraph of a connected graph I’. W say that I’ is spanning 
if every pair of vertices of I is joined by at least one path I”. 


1.13. A subgraph I” is a spanning tree or maximal subtree of [if I’ is a tree 
and spanning. 


1.14. A pair of edges (e1,e,) of I’ is said to be admissible Stallings? if i (e,) = i (ez) 
and e, ~@,. In this case we can identify ¢ (e,) to t (e,), €: to é,, @, to @ to obtain a 
graph denoted by I! [e; = e,]. The morphism I — I'/[e, = e] is called an edge fold. 


= (e, » &2) VG 


o—_—_-# ee tee) / Le, = €7) 


1.15. Let I, I’ be two graphs, an edge collapse is a morphism f: [> I’ 
whose effect is to identify e, 2, i (e) and? (e) to one vertex. 
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2. FREE GROUPS AND GRAPHS REPRESENTING AUTOMORPHISMS OF Free Groups 
2.1. Free Groups 


Let xX. = ere 7 eres aes } be a finite set whose elements are called letters. We 


° . € — € pat Cait 
define an equivalence (~) on words in X generated by w, xX, X W~ ww; i=l, 
‘sy M3 € = = 1, where w,, w, are arbitrary words in X, and (x~)-? = x-*, where x; 


€ € 
is called the inverse of x; ¢ = + 1.Ifw= “4 ir 8 x, "then w-! is defined to be 


1 m 


The operation of juxtaposition is compatible with equivalence. Therefore if the 
equivalence class of w is denoted by [w] then the operation on the classes is well defined. 
[w]. [w] = [w. w’] A 8 


where the R.H.S. product is juxtaposition. 


[w]. [w] = [w]. [w] = [w.w-!] = [ww] = [e], where e is the empty 
word. 


Definition 2.1.1—The free group Fx on X is formed by taking as elements all 
equivalence classes of words in X and as group product, the operation defined by (1). 
Definition 2.1.2—A word in X is said to be reduced or freely reduced if it con- 


tains no consecutive pairs of the form a ne: etn mel bP a Pee 
Lemma 2.1.1—Any equivalence class contains one and only one, reduced word?!. 


Henceforth the elements of Fy will be considered as reduced words. 


2.2. Automorphisms of Free Groups 


Let X and Fx be defined. We denote by Aut Fy, the automorphism group of 
the free group Fy. | 


Automorphisms of type (1) Lyndon’ are those which merely premute the letters 


in X subject to the restriction that if x1 > x,, then x7'> xe i # j. Automorphisms§ 


of type (2) are denoted uniquely by the symbols (4, a), where A is a proper subset of 
X and a, which is termed the pivot of the transformation, satisfies a a, fa SO =H 
(A, a) is defined on Fy by mapping each letter as follows (A, a)a = a- and 
(A, a) a! = a, and for x € X, x # a, a-! we have 
[ Be Ti i Ai a my 
(4th) vies © ee es 
: ie XE A,X EA 
ae ee Ty, iota = he & 


For « & X, define (A, «): Fy > FX x + 1 as a monomorphism given by 
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: Saxe ye ete 
(A, a) x = ieee ee es i 
| a"x 3; « € A,x) © A 
Lax 75 ot hee ber A. 
This is a paraphase of Abdel-Gawad'. 
Definition 2.2.1—A labelling is a map f: E (l') ~ Fy, such that f@ =f(e 
foralleE€ E(l). Ifp=e, ... e, is a path in’ then f(p) = f (e,)...Xf (e,). 


meee 2.2.2 —The based graph I which represets (A, «) has two vertices A 
and A’ where 4’ (the complement of A in XY) is the base point, and a directed edge 
labelled x+!, for each x+! © YX and for a, «-' such thati(x) CA > x € A,i (a) E€ A, 


t(«) € A’. Call this labelling f; as example, let 4 = {x1, re : < }CcXxX= {x 


~ 
eS Pays 


X3 


Q' ol & 
Fic. 1. 

We now show how to construct from this graph Ta graph representing (A, a). 
Define two labellings on I’ as follows. The first label fi of the edge labelled « is 1 and 
the other edges are the same as f. The second label fz is | on the directed edge with 
first labe! a, is a on the directed edge with first label 1, i.e. on edge labelled « in T, and 
is the same as the first label on the other edges. 

Henceforth, we use (x, y) to denote on edge with first label x and second label y. 

Proposition—For each w € Fx there exists a unique circuit p at A’ such that 


fi (p) = w. Moreover f (p) = (A, «) w andf, (p) = (A, a) w. 


Proor : The result is clear for w = x*! and is proved for arbitrary w by induc- 
tion. 


From the last example, if a = x,; then 


(A, a) = (a = 1). (x, <> «) (A, a) and «% > X41, x, > 1, Xe > Xq, X3—> Xa, 
x X4- 
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(X53 2 x 3) 


(Xy » xy) (C2 Xo) 


q' C4 9 X4) fi 


FIG; vas 


3. THE USE OF BasED GRAPHS TO REPRESENT AUTOMORPHISMS 


Let I be a based graph with two labellings f; and fz in Fx satisfying the con- 
ditions : 


1. The labels of any edge are either in X or the identity, and every x € X, is 
the first label of some edge, and the second label of some edge. 


2. 7, and T, are spanning, where 7, is the set of all edges with first label 1, 7, 
is the set of all edges with second label 1 


3, No two edges have the same initial vertex, first and second label. (other than 


{Li} 


4. Given edges e, e’ both having labels (x, 1); x € X, then any path in T, from 
i (e) to i (e’) has the same second label as any path in 7; from f (e) to r (e’). Similarly, 
if e and e’ both have labels(1, x); x € X, then any path in T, from i (e) to i (e’) has 
the same first label as any path in 7, from f (e) to ¢ (e’). 


5. For every x € X, all edges with second label x dave the same second label 
and similarly, all edges with second label x have the same first label. 


6. Any loop in 7, has second label equal to 1 in Fx, similarly any loop in T, 
has first label equal to | in Fx. 


Let vy be the base point of I. 


« € 
Lemma 3.1—For every reduced word 0 rey KX Se tilis 1, ..., ” there 


is a reduced path p such that i (P) = %,t (p) = v9 and f; (Pp) = x! =: x” “ 


Lemma 3.2—All paths with first label x is x” € Frandi(p) = y= t(p) 


have the same second label. 
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pangs Lemmas 3.1 and 3.2,, we can define a map ¢: Fx — Fx on reduced words 
in iE 


b (x," oe a (ie — i $= 1,..., 75 


equals the reduced word vows to the second label of any path p (i (p) = t(p) 
= vo) with first label x! $i x." : 


Similarly, we can define J: Fr > Fy by 


id Creare i aie ie toe 


equals the reduced word equivalent to the first label of any path p (i(p) =1t (P) = ¥,) 
with second label x," ... x,” . 


Lemma 3.3—¢ is a homomorphism. 


Theorem 3.1—¢ and W are inverses of each other. and hence they are automor- 
phisms. 


Definition 3.1—If (I, vo) is a based graph satisfying the conditions 1 —6, then 
(T’, vo) is called a based graph representing ¢. 

Corollary 3.1—Every automorphism is represented by a based graph (satisfying 
1—6). 

Definition 3.2—(1) Ifvis a vertex in(I', %) with valency 2, vy + vo and if 
(i) v is an extreme vertex of both 7; and 7.; (ii) the labels (x, 1) and (1, y) of the two 
edges in Stary (v) = {e € (I, v,)/i (e) = v} occur as the labels of some other edges of 
(I, v)), then v and its adjacent edges are redundant. 


(2) If v = vy, satisfies condition (i) but not (ii) then we say that v and its adjacent 
edges are singular. 


Definition 3.3—From a based graph, we get a smaller graph as follows : 


M1. Identify vertices by edge collapses and edge folds, collapsing all edges la- 
belled (1, 1) and folding all edges with both labels the same and with the same initial 
vertex, until no further such folds are possible. 


M2. Remove, all the redundant vertices, and their adjacent edges. 


M3. After removing all redundant vertices, combine every two edgese; and e, 
say, where e; is an edge labelled (x, 1) € T, with i(e,) = u, t (e,) = v and e, is an edge 
labelled (1, y) € T, with i (e,) = v, t (e.) = u, into one edge e labelled (x, y) with i (e) 
= u, t (e) = u, whenever » is singular. 
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Observation : The operation M2 and M3 do not introduce any edge to which M1 

can be applied or any redundant vertices. 
Definition 3.4—A based graph with, 

(i) No edge labelled (1, 1), 

(ii) No possible edge fold (for edges with same labels), 

(iii) No redundant vertices, 

(iv) No singular vertices, 
is called a minimal based graph. 


Proposition 3.1—After applying M1 to the graph (I',v) 7, and 7, are disjoint 
and spanning; every vertex v with valency 2 is either singular or redundant; if ¥ is 
singular then neither of the labels (x, 1) and (1, ») of the two edges in Starr (v) occurs 
as the label of any other edges of (I, ¥,). 


Theorem 3.2—After applying M1, M2 and M3 to a based graph TI’. We still have 
a based graph. 


Theorem 3.3—In a minimal based graph the following condition holds (2 eas 
and 7. are disjoint maximal trees. 


4. THE MAIN RESULT 
Definition 4,17>*10_if [is graph and vy € V (I) let Stary (v) = (e € Ti (e) 
= v) A morphism /: T + [’ of graphs induces a map 


f. : Starp (v) > Stary’ (f(»)). We say fis an immersion if f, is injective for each 
vé€ V (IP). 


Definition 4.2°?—A morphism f : T + I” of finite graphs is called special if it is a 
composition of edge collapses and edge folds. 


Lemma 4.1'—Let Y be a finite graph with one vertex Yo labelled 1 € Fx, and one 
edge labelled x+! for each x € X. Let / denote the labélling of ¥ > Fx. For each 
labelling f of E (CT) > Fx satisfying (1) (page 7) extend f by mapping every vertex 


to/ € Fx. Then there exists a unique graph morphism /f of T > Y such that ipo 73 


} Theorem 4.1}>—Let (T’, v9) be a based graph satisfying (2’) and let fy and f, be de- 
fined, and let ¢ be the automorphism of Fr represented by I’. Then the foll 


3; owin 
conditions Gersten? holds : : 


Gl. T, and T, are maximal trees of land EF (73) PRE (T.) = ¢, 


G2. f(T — E(T,)) and F(T — E (T;)) are both immersions, 
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~~ 


G3. f, and f, are special, ker f, = kerf, and ain: 


~~ 


¢, where 


~, ~x 
x 


re 


ofo:m(T,v) —a, (Y, Yo); 7, (0, v) is the set of equivalence classes of paths 


~~ 


p such that i(p) = ¢t (p)v, ¢ 


is the automorphisms of a, (Y, Yo) corresponding 
to ¢. 


Now we will prove the converse to Theorem 4.1, 


Theorem —A graph satisfying conditions G1—3 of Gersten? gives a based graph 
satisfying (2’). 


PROOF : Gl is precisely (2’). Also from Gl, since T, and T, are maximal disjoint 
trees, then any loop in 7; at the vertex v has second lebel which equal to | in Fx. 


Otherwise contradicting G1. Similarly, any loop in 7, has first label which equal to | 
in Fx, Then (6) holds. 


From G2, since fi(T — E(T))) ; i= 1,2 isan immersion, then fj is injective 
on Stary (v)/7) which means that (3) holds. 


Now to prove that (4) and (5) hold, iet (I, vo) be a based graph with two labell- 
ings f, and f2, and consider the following assumptions : 


(a) Ty, is spanning tree, 

(b) f, (pP) = 1 > fp (p) = | whenever p is a circuit at vy, Hoare, 

(c) f2(p) is reduced whenever p is a reduced path with no edges in 72 Hoare, 
(d) TOT, = ¢. 


Then we prove that (I', vy) as the following property: G’4. If e and e’ are two distinct 
edges with f; (e) = f, (e’) = 1, thene,e’ € 7,. Moreover 7; isatree and if and 
8 are the unique paths in 7, fromi(e)to i(e’) and t(e) tot (e’) respectively, then 
fo (a) = f, (B). To do so, if 7; contains a non-trivial circuit p then using (a), T, con- 
tains a non-trivial reduced circuit p at ¥o. From assumption (d), p has no edges in T,, 
and on using (c) and (b), f, (p) is reduced with f, (p) = 1, so p is empty, giving a 
contradiction, therefore 7; must be a tree. 


Now suppose that e € 72, and let p be the circuit q. e’ 8.2.0. g as in Fig. 3, 


where g is the unique path in 7, from ¥ to i (e’) (since T, spanning tree). Then /; (p) 
= f; (e’) f, (e) = 1, and on using assumption (b), 


AhD=AODhOhnhPDhah@h (| =). (1) 


According to (d) B.2.u has no edges in 7,, therefore by (c) f; (8.2.0) is reduced and 
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q m 


Fig. (3) 


from (1) f, (8.2.%) = fo(e)~. Thus « and § are empty and f2 (e) = fi(e’) = 1. 
Then e’. e is a reduced path which contradicts (c). Thuse € 7,. Similarly e’ € T,, 


and since /: (8) and f, («) are reduced according to (c) with fz (e’. (e’.6.2.4) = 1, then 


fa (8) = fe (2). 
Similarly, on taking the assumptions; 
(a') T, is spanning tree, 
(b’) fe(p) = 1 > f,(p) = 1, whenever p is a circuit at Vo, 
(c) f,(p) is reduced whenever p is a reduced path with no edges in 7,, 
(7) OT, = ¢; 


and applying the same arguments as in the proof of G’4, one can prove that (I, vo) has 
the following property; if e and e’ are two distinct edges with f, (e) = f, (e’) = 1, then 
é, e’ € T,, moreover T, is a tree and if « and 8 are the unique paths in 7, from i (e) 
to i (e’) and ¢ (e) to t (e’) respectively, then /, («) = f, (8). This completes the proof 
of the theorem. 
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An Artinian ring with unity (a Noetherian ring) is always a Goldie ring. But 
the converse in not true. Here we discuss what can be thought as an 
Artinian (Noetherian) part of a Goldie ring and get some interesting results, 
mainly on right (Left) Artinian radical (i.e. the sum of all the right (left) 
ideals which are Artinian as right (left) R-modules) of a Goldie ring R. 


1. INTRODUCTION 


We know that an Artinian ring (with unity) is a Noetherian ring anda 
Noetherian ring is always a Goldie ring. But the converse is not true. For example 
the commutative integral domain e.g. Z[Xj, i = 1, 2, ...], where XX; = X;Xi, isa 
Goldie ring but it is not Noetherian. However a Goldie ring may have a part which 
behaves as an Artinian (Noetherian) ring or an Artinian (Noetherian) module. Here, 
unless otherwise specified, a ring R will be a ring with unity. 


A ring R satisfies ‘right essential descending chain condition (r.e.d.c.c.)’ if any 
descending chain of right essential ideals stops after a finite number of steps. Similarly 
the ‘left essential descending chain condition (l.e.d.c.c)’ may be defined. All finite 
rings and right (left) Artinian rings are rings with r.e.d c.c. (l.e.d.c.c.). 


The sum A(R) of all the Artinian right ideals of R is the ‘right Artinian radical’ 
of R (An Artinian right ideal means a right ideal of R which is Artinian as a right R- 
module). We have A(R) = R if and only if R is a right Artinian ring and 
A(R) = 0 if and only if R& has no Artinian right ideal. Similarly the ‘left Artinian 
radical’ B(R) of R is defined. A(R) and B(R) are ideals of R. When A(R) = B(R) 
(= A) and A is Artinian ideal then A is called the ‘Artinian radical of “ If R is left 
and right Noetherian then A(R) = &(R) (page 59, Chatters and Hazarnavis?). 

A right ((left), two sided) ideal of R is a ‘countable right’ (left, two sided) ideal 
if it is countable as a set. All the rings which are countable as sets have countable 
ideals. For example, let 


re) i 
F = ZZ and R=| 5 ei 


Here R is left and right Noetherian and N is the set of strictly upper triangular ele- 
ments of R. Then A(R) = B(R) = N which is countable. 
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He we prove that if a minimal ideal / of a semiprime right Goldie ring is 
Artinian as a left R-module then it is a right module over a simple Artinian wig teak 
of an epimorphic image of R. Another result we prove here is : if R is a semiprime right 
Goldie ring satisfying the r.e.d.c.c. and a minimal ideal J of Ris Noetherian as a 
right R-module then / is Artinian as a right R-module. 


The ring R = be Al is right Noetherian (Hence it is right Goldie). 


The right ideals e1, Q, ¢22 Q of R are Artinian (in fact minimal). Now it follows that 
A(R) = e1, Q + 2 Q and A(R) is a minimal ideal of R (Moreover it is countable). 
Here we prove that in a semiprime right and left Goldie ring satisfying the r.e.d.c.c, 
and l.e.d.c.c. if A(R) and B(R) are minimal ideals and A(R) is Noetherian as an R- 
module then A(R) = B(R). 


Other two interesting results we prove here are: 


(1) In a semiprime fully left Goldie ring R if its minimal prime ideals are 


Noetherian as R-modules, then in some special cases, A(R) + r(A(R)) contains a 
regular element. 


(2) If R is a semiprime fully left and fully right Goldie ring such that its mini- 
mal prime ideals are Noetherian as R-modules and its Artinian radical A is minimal 
and countable then A is a direct summand of R. 


2. PRELIMINARIES 


A right (left) Goldie ring R is ‘fully right (left) Goldie’ if any homomorphic 
image of R is right (left) Goldie. 


2.1. We now prove: 


Lemma 2.1.1— If J is a right ideal of a semiprime ring R where Rjr (1) is 
Artinian ring, then J is Artinian as a right R-module. 


ProoF : Since R/r (/) is a right Artinian ring, it is Artinian as a right R/r (I)— 
module. So the submodule J/r (7) is Artinian as a right R/r (J)—module. 


. lf PF OPa caine descending chain of R-submodules of J, then O20)... 
is a descending chain of Rr (/) submodules of //r (J), where 


2i'= {er +r) | pr © Pr}. So 0; 'en Ong lena eee 
R being semiprime, for any ri 


ght ideal J (C /) we getJ 1) r (J) = 0. And hence 
P; = Ppa: = ... Thus / is Artini 


an asa right R-module. 
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Lemma 2.1.2 — A semiprime right (left) Goldie ring R satisfying the r.e.d.c.c. 
(l.e.d.c.c.) is a quotient ring. 


Proor : Since R is semiprime right Goldie, it has a regular element, (say) dER 
[Theorem 1.10 of Chatters and Hazarnavis’]. Then each of dR, d?R, d®R, ... is right 
essential ideal of R (Lemma 1.11 of Chatters and Hazarnavis?) and R being with 
r.e.d.c.c. the descending chain dR D d?RD d*RD... gives d‘R = dR, for some 


t€ Z*. Hence R= dR which gives d~' € R. Thus R is a quotient ring. (Similarly 
for left Goldie ring). 


If P is an ideal of R, then from the natural epimorphism v: R > R/P we get 


that for any right (left) essential ideal X of R/P, v'(X) = 7 is a right (left) essential 
ideal of R (Goodearl*, Proposition 1.1). [[t is to be noted that a finite integral domain 
is a field follows from this Lemma easily]. Now we get 


Lemma 2.1.3 — If R is a ring satisfying the r.e.d.c.c. (I.e.d.c.c.) and P an ideal 
of R, then the ring R/P also satisfies the r.e.d.c.c. (l.e.d.c.c.). 


From Lemma 2.1.2 and from the Lemma 12, Appendix B of Jacobson‘ we get : 


Lemma 2.1.4 — If Risasemiprime right Goldie ring satisfying the r.e.d.c.c. 
and P is any annihilator prime ideal of R, then R/P is a quotient ring. 


Now we prove the following : 


Lemma 2.1.5 — For any minimal ideal J of a semiprime right Goldie ring R if 
== r (/) then 


Z (1) = {x € I| xc = 0 for some regular c + P € R/P} 


== (), 

Proor: For x, y € Z(J) we getc + P,d-+ P regular in R/P such that xc=0, 
yd =0. And/ being minimal, R/P is prime Goldie. So by Proposition 1.11 of 
Chatters and Hazarnavis’, (c + P) R/P and (d + P) R/P are right essential ideals of 
R|P and so is their intersection (c + P) R/P M (d + P) R/P. Therefore it contains a 
regular element, say e + P. Thuse + P = (c + P) (u+ P) = (d + P)(v + P) for 
some u, v € R, which gives e — cu,e—dv € P(=r (1)). So J (e—cu) = I (e—dv)=0, 
or, x (e — cu) = y(e — dv) = 0, for x, y © J. Therefore xe = ye = 0 (since 
xc = yd = 0) which gives (x — y)e = 0. Since e+ P is regular in R/P, x—y € Z(J). 
Again forr € R, 

(r+ PY (ce + P) RIP) = (ut+ P| (r+ P)(@ + P) E (c + P) RIP} 
={u+ P| ru+P€ (c + P) RIP} 


is a right essential ideal of R/P (Goodearl*, Proposition 1.19d). Therefore it contains a 
regular element, say f + P. Now rf + P € (c + P) Rip gives rf — eve P for some 
v € R.So I (rf —cv) = 0 which gives xrf = 0 (since xc = O)or xr € Z(1). Thus 
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Z (1) is an ideal of R. Moreover if x € Z (J), (x + P)(c + P) = P for some regular 
¢ + P, which impliesx € P or Ix =0. Hence Z (J) x (C /x) = 0. It therefore 
follows that (Z(/))? = 0. R being semiprime, we finally get Z (J) = 0. 


Lemma 2.1.6 — If a minimal ideal of a semiprime right Goldie ring R is Arti- 


nian as a left R-module, then for any regulard + P € R/P (where P=r (1)) we get 
T= Id, 


Proor : Let d + P be regular in R/P. Since I is Artinian as a left R-module, 
the chain. 


Id Id*D ... stops after a finite number of steps. Let Jd‘ = Id‘*1, for some 
t € Z*. So for each x € IJ there is some y € T such that (x — yd) d* = 0. Since 
d' + Pis regular in R/P, it therefore follows that x — yd € Z(J). But Z(1) = 0 
(Lemma 2.1.5). Hence x = yd which gives 7 C Id. Hence J = Id. 


2.2, Lemma 2.2.1 — (a) If 7 is a countable right ideal of a left Goldie ring, then 
there is a finite subset S of J such that r (S) = r (J). 


(b) Let R be a left Goldie ring and J a countable ideal of R. If J is Artinian as 
a right R-module then jr (/) is a right Artinian ring. 


PROOF : (a) Consider y¥, © . Then r {y,} D r (7). Choose ye E I, ye # Y1. Then 
PAVE TAs, y2}. Thus we get a descending chain of right annihilators, 


r {yi} Dr {y1, Yo} Dr (1, yo, Vo} © Le 


The ring being left Goldie, the above chain Stops after a finite number of steps? 


(page 2). Suppose LAV ee | Yn} a {y,, tery Vn4i} —ieeet sh (J). Thus S — {”1, sees Yn} 
such that r (J) = r(S), 


(b) From above r (1) = r(y,)Q ... A r (Vn). 


Hence by 4.5 (a) of Chatters and Hazarvanis?, the module R/r (1) is embedded 


in the module y, R @ ... © ¥, Rasa right R-module. Since / is Artinian asa right 


R-module and for all i,¥: R C I we have that yi Ris Artinian as a right R-module. 


Hence R’r (/) is Artinian as a right R-module which implies that R/r (1) is Artinian as 
a right R/r (7) — module. Thus R/r (7) is a right Artinian ring. 


Lemma 2.2.2 — If the ideal in Lemma 2.2.1 (b) is a minimal ideal of R then 
the ring R/r (1) is an Artinian ring. 
PROOF: Since / is minimal, r (7) is a prime ideal. 
ring. Hence it is simple (ex. 14 (10 (4)) of Anderson and 
Artinian (Proposition 13.5 of Anderson and Fuller 


Therefore R/r (J) isa prime 
Fuller’). So it is simple left 
"). Thus Rr (7) is (simple), Artinian. 


semiprime right Goldie ting. Then for an 
there is an ideal Y such thatix Cea 


2.3. Lemma 2.3.1 — Let R be a 
annihilator ideal / containing an ideal U, 
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PRoorF : Consider the collection {J} of all the annihilator ideals of R contained 


in J and containing U. Since R is right Goldie, the collection has a maximal element, 
say /; such that J] = J, D i U, 


Similarly we get annihilator ideals I;, 14, ... etc. such that 7 = I, D J, meh) Pgee 5 2 
and each of these contains U. Since R is semiprime right Goldie, this descending chain 
is finite (Corollary 1.15 of Goodreal*) and so 


I= fale ao Pe yen ed 


Now if 

r (U5/Ts41) — P3/T545, then I, Pi G Tig). Set A= PP. sire I ep 
Then, 

1X sam (1,P) | iP eos Poa &: (12P.) eee | fe 
Thus 


ita Ce U7, 
We now use the corresponding results of the above Lemma in the following 


Lemma 2.3.2 — Let R bea semiprime fully left Goldie ring and Bis an an- 
nihilator ideal. If C is an ideal of R then there is an ideal Y of R such that YBC BC. 


Proor : Since BC C B, by Lemma 2.3.1 we get an ideal Y of R such that 
PB bC. 

From Corollary 4.4 of Chatters and Hazarnavis? we see Goldie rings such that 
if R/C in above is Artinian then R/Y is Artinian. 

We now here consider semiprime fully left Goldie ring R where, in above Lemma 
if R/C is Artinian then R/Y is Artinian. 


Moreover as in the same Corollary the Goldie ring R has minimal prime ideals 
which are Noetherian as R-modules. 


Thus we prove : 


Lemma 2.3.3 — Let R be a semiprime fully left Goldie ring as above and is such 
that P is a minimal prime ideal which is Neotherian as an R-module and R/P is 
Artinian. Then the right Artinian radical A (R) of R is not contained in P. 


Proor: Let 7 be the set of all ideals / of R such that R// is Artinian. And R 
being semiprime Goldie it has a finite number of minimal prime ideals each of which is 
an annihilator ideal, say these are Pi, ..., Px. So P = P; for some i. If Pi; € T for all i, 


then from the monomorphism 


R>R/P; ® ... ® R/Px (since P; ... Px = 9). 
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We get R as Artinian and hence right Artinian. So A(R) = R. Hence A (R) & P (since 
P is a prime ideal). 

Suppose for some j, P; & 7. If an annihilator ideal B and an ideal C of R be 
such that B © TandC € T, then by Lemma 2.3.2 there is a D € T such that 
DB C BC. Thus if P, € T, P; & T then there exists 0, € T such that O,P, C P,P». 
Thus we have Q:PiP3 ... Pk © P,P,Ps ... Pe = 0. In this way P;(@ 7) can be 
moved to the right in the product P,P: ... Px, until we obtain XY=0, where X is a pro- 
duct of elements of J and Y is a product of minimal prime ideals (& T). 


Let ¥ = Q0,0.,... Or, Q: © T. Then as in Corollary 4.4 of Chatters and 
Hazanavis’ R/X is Artinian. Thus X € T. 


Now let Y = A, ... A,, where each A; is a minimal prime ideal not contained in 


T. Since P is prime, Y & P. 


Let YD Y,2 Y, 2 ... be a descending chain of right ideals. Then this gives a 
chain SD S,DS,D .. of right ideals of R/X, where S; = {vy + X | 1 € Yj}. Since 
XY = 0 we get X¥ ™ Y = 0. (Since R is semiprime). Thus ¥ ™ Y; = 0, for all i. Since 
R/X is Artinian we get S: = St, for some t € Zt. So ¥; = Yi4i1. Thus Y is Artinian 
as a right R-module. Therefore Y C A (R). Hence A(R) C P. 


Theorem 3.1 — If a minimal ideal / of a semiprime right Goldie ring R is 
Artinian as a left R-module, then it is Artinian as a right module over a simple Arti- 
nian extension of an epimorphic image of R. 


ProorF : Since K/P is prime Goldie, the quotient ring O of R/P is simple Artinian 
(Chatters and Hazarnavis’, Proposition 1.28). By Lemma 2.1.6, since / = Id, we get 
I+ P=(1+ P)(d+ P) or, 7 + P = (1 + P) (qd + P)-', for each regular 
d+ PE RIP. Itcan easily be seen that if //P = {i+ P|i€é J}, then the map 
I|P X Q->I/P 


(x + P,(r + P)(d + P))—-(xr + P) (d+ P)?} 
makes //P a right O-module. 
Now consider the map / ¥ O +/ . 


(i, q)>X, 
where the image x is given by the condition 


G@+P)q=x+P. 
We first show that x is unique. 
If forx,y € Ijx + P=y+4+ P, thenx —) Gs Pite=r(2)), 
Thereforex —yElnr tp? 


Since R is semiprime, JQ r (7) = 0 which gives x = y. 
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And if i, 7 € Tand q € Qlet {i + P)g == x + Pand (j + P)g=y+ P. 
Then 


(E+ AD + P)g = (i+ P) +i + P)g 


= (i + P)q + (i+ P)q (since I/P is aright Q-module) 
=e eB) ee (RP) 


=(x + yr)+ P. 
Thus 


G+ ijq(=x+y) = iq + Jq. 
Similarly for g,1 € O,i € Jwe get 
i (q1) = (ig)l. 


So / is a right module over the simple Artinian ring Q which is an extension as a ring 
of an epimorphic image R/P of R. 


oe Theorem 3.2 — Let R bea semiprime Goldie ring satisfying the r.e.d.c.c. If 
minimal ideal / of R is Noetherian as aright R-module then / is Artinian as a right 
R-module. 


Proor : If P = r (J) then the ring R/P is prime Goldie and by Proposition 1.28 
of Chatters and Hazarnavis? the quotient ring Q of R/P is simple Artinian, and the 
well defined map 


1X R/P>!I 
Gere) -+ir 
makes / a right R/P-module (Since P = r (/)). By Lemma 2.1.2, R/P = Q. Therefore 
I is a right module over the simple Artinian ring (O=) R/P. Since Jis Noetherian as 
a right R-module it is Noetherian as a right R/P module. (For any R-submodule of / 
is an R/P-submodule and vice-versa). Therefore / is finitely generated as a right 
module over the simple Artinian ring R/P. |t follow that / is Artinian asa right R/P- 
module (Proposition 10.18 of Anderson and Fuller’). And hence / is Artinian asa 
right R-module. 


We have already seen Goldiering whose right Artinian radical is minimal and 
countable. Thus we consider semiprime fully left Goldie ring R where A(R) is mini- 
mal, countable and Artinian as a right R-module. We now prove 


Theorem 3.3 — Let R be a semiprime fully left Goldie ring as above and its 
minimal prime ideals are Noetherian as R-modules. Then A(R) + r(A(R)) contains a 
regular element. 


Proor: Suppose for any minimal prime ideal P,P 2r (A(R)). Then P D 
A(R) + r(A(R)). Since A(R) is minimal, countable and Artinian as a right A-module, 
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and P > r (A(R)) gives P = r (A(R)), by Lemma 2.2.2, R/P is Artinian which gives by 
Lemma 2.3.3, A(R) C P. So P D A(R) + r(A(R)). Thus in any case PD A(R) 
+ r(A(R)). 

If S is a semiprime left Goldie ring and / is not contained in any minimal prime 
ideal of it then for any left ideal K of S with J ((\ K = 0 we get J (KS) = O which 
gives KS C P (for all P). But the intersection of all such P being zero, we get K = 0. 
Hence /is an essential lett ideal of S. Therefore it contains a regular element. Thus 
A(R) + r(A(R)) contains a regular element. 


Theorem 3.4 — Let R be a semiprime right and left Goldie ring satisfying the 
r.e.d.c.c. and l.e.d.c.c. 


If both the right Artinian radical A(R) and the left Artinian radical B (R) are 
minimal ideals and A(R) is Noetherian as a right R-module as well as a left R-module 
(for a right Noetherian and a left Noetherian ring there are so) then A (R) = B(R) 


(= A). 


Proor: Here A(R) is a minimal ideal of R and is Noetherian as a right R- 
module. So by Theorem 3.2 A(R) is Artinian as a right R-module. Since A (R) is 
Noetherian as a left R-module and R is semiprime left Goldie with l.e.d.c.d., we have 
A(R) is Artinian as a left R-module. So A(R) € B(R). But B(R) yminimal gives us 
A(R) = B(R). 


Theorem 3.5 — Let R be a semiprime fully left Goldie ring with Noetherian 
minimal primes where the Artinian radical A is minimal and countable. Then 4 is a 
direct summand of R. 


Proor : By above A + r (A) contains a regular element say, c. Thence = a+x, 
a€ A, x € r(A) and wet get Adc D Ac? D ... Since A is an Artinian left ideal, Ac is 
also Artinian left ideal. Hence for some t € Z*, Act = Ac't!, Then for « € A, we 
get B € A such that « = fc (since c is regular). Thus AC Ac. And A being largest 
Artinian left ideal of R we therefore get A = Ac. So a = ec, for some e € A. Then 
c=a+x = ec + x gives e = e*. And for b € A we get b= be which gives 4CRe. 
So A = Re. Consider J = {x — ex|x € A}? Then Jisa right ideal and J? 
(C AJ = Re J) = 0. Since R is semiprime, it therefore implies that J=0. Thus x=ex 
for x € A. Hence A = eA which gives A C eR € 4A, i.e. A = Re. Thus A= Re=eR. 
Therefore e is central and so (1 — e) is in centre of R and the ideal (1 — e)R is such 
that R = A + (Il — e) Rand since er FQ) (1 —.e) R = 0, A is a direct summand. 
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In this paper we introduce the notion of s-weakly regular near-rings similar 
to the notion introduced for rings by Guptal. We give some characteriza- 
tions of s-weakly regular near-rings, 


DEFINITIONS AND NOTATIONS 


Throughout this paper WN stands for a zerosymmetric right near-ring. For any 
x € N, <x> stands for the principal ideal generated by x. Nis saidto be s-weakly 
regular if for each a € N, a = xa for some x ae 


For any subset S of N, we denote the set {n € N: nS = 0} by A(S). We denote 
A ({a}) by A(a). An ideal P of N is called completely prime (semicompletely prime) 
ifab € Pimpliesa € Porb € P(a’ € Pimpliesa € P). An ideal J of N is said 
to be prime if for any two ideals A, B of N, AB C J implies either A C Jor BC I. 
This is equivalent to the following condition. For all finite set Aj, A2.... A, Of ideals 
Of N, Ay Aga Ae Cae implies atleast one 4; C J. An ideal minimal in the set of all 
prime ideals of N is called minimal prime ideal in N. An ideal J of N is called semi- 
prime if for any ideal J of N, J* € Jimplies J C J. A subset M of N is called an 
m-system if for any a,bin M, there exists a4, © <a> and b, € <b> such that 
ab,E M. N is said to have IFP (insertion of factors property) if for a, b in N, 
ab = 0 implies anb = 0 for alln € N. Nis said to be reduced if it is without non- 
zero nilpotent elements. If N is a zerosymmetric reduced near-ring, then by Pilz4 
(p. 290), N has IFP and for any x, yin N, xy =O implies yx = 0, For the basic 
terminology and notation we refer to Pilgt: 


SECTION 1 
Lemma \— If N is a reduced near-ring, then for any 0 4 a € N, 
(1) A(a) is a semicompletely prime ideal, 
(2) N/A (a) is reduced and the residue class a4 of a mod 


A(a) is a nonzero divisor, 
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(3) x:X2 ... X, = 0 implies oN wr Re tee <, Ke 0 


RGCERY Liye, cece XIN: 


PRroorF : (1) Since N has IFP, A (a) is an ideal. Suppose x* € A (a). Then 
0 = x?a = x (xa) = xax, so (xa)? = 0, Thus xa = 0 and hence A (a) isa semi- 
completely prime ideal. 


(2) Since A(a) is a semicompletely prime ideal, N/A (a) is reduced. 


Suppose there exists b € N with } a = 0. Then 2b =0 and hence ab € A(a). 
Thus (ba)* = baba = 0, so ba = O and hence 5 = 0. 


(3) Suppose x1 x2 ... X, = 0 for some x,, X2, ..., X, in N. Since Nis reduced, 
A(S) is an ideal for any subset S of N. Since x; € A (X_ .-. X,), we have < x; > 
CA (x, :.. x,) so that <x, > x, .... X., = 0. Hence x, ... x, < x, > = 0. Since 
X_ € A (Xs... Xn < Xi >) we have < x, > C A (Xs .... xX, < x; >) so that 
<X_> X3 we Xn SK X, > =O. Hence x; .... xX, << x1 > < x, > = 0. Continuing 
this process we arrive at (3). 


Theorem 1— Let N bea reduced near-ring. If M a subset of N, is a non-void 
m-system such that 0 €& M, then there exists a completely prime ideal P of N such 
that P () M = ¢. 


Proor: Let M’ bea maximal m-system relative to the property MC M’ and 
0 & M. Mis obtained using Zorn’s Lemma and clearly M C M’. By Pilz‘ (Proposi- 
tion 2.81) there exists a prime ideal P (AN) such that P (1) M’ =¢. Hence M’'CN\ P. 
By Pilz‘ (Corollary 2.80) N\P is an m-system. By the maximality of M’, N\ PCM’, 
Thus N\.M’ = P. It can be easily verified that P is a minimal prime ideal in N. Now 
let us show that P is completely prime. Let M be the multiplicative subsemigroup of 
N generated by N\P. We claim that 0 & M. If not, there exists x,, x2, ..... X,EN\P 
such that x, x, ..%, = 0. By Lemma l, <x,> <x,.> i... <x,> =0C P.- Thus 
<x;> C P for some i. Hence x; € P which contradicts our assumption. Let K = {J:J 
is an ideal of N such that J ( M = ¢}. K is not empty. By Zorn’s Lemma K contains 
a maximal element, say Q. Now we claim Q is prime. For, if there exists ideals A, B 
such that Q C A and Q C B then take a€ A(\Mandb € BQ M. Then 
ab € Mandab € <a><b>C AB. Hence < A B> 1 M # $50 that 
mae oO. and) 4, Bis +O. ThusPilz (Proposition 2.61) Q is prime. Now 
OQ C N\M C P. Since P is a minimal prime ideal Q = N\M = P. Since M isa 
semi-group, P is completely prime. 


Corollary 1\— Let N be a reduced near-ring. If M is a non-void multiplicative 
subsemigroup of N such that0 & M, then there exists a completely prime ideal P of 


N such that P| M = ¢. 
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Proor : Since every multiplicative subsemigroup is an m-system, the corollary 
follows immediately. 


Now we prove our main theorem. 


Theorem 2— The following are equivalent for a near-ring N with identity : 


(1) N is s-weakly regular, 
(2) N is reduced and every proper prime ideal is maximal, 


(3) N is reduced and every proper completely prime ideal is maximal. 


Proor : (1) = (2)— Suppose a € N such that a? = 0. We have a = xa for 
some x € < a* > = 0,so thata = 0. Thus a® = O implies a = Oforevery ain N. 
Hence N is reduced. Let P be a proper prime ideal and suppose P is properly con- 
tained in a maximal ideal M. Letx € M\P. Then x = yx for some y E€ < x? >. 
Now for any n € N, nx = nyx so that (n—ny) x = 0. By Lemma 1, < (n—ny) > 
<x>=0CP. Since P is a prime ideal and x & P, we haven—ny € PC M. 
Further y € < x* > C M whence ny € M so that n € M. Hence M=N,a 
contradiction. 


(2) > (3) is obvious. 


(3) += (I)—LetOAaEN. ByLemmal,N = N/A (a) is reduced and ais 
not a zero divisor. Also every proper completely prime ideal of N is a maximal ideal 
in V. Now let M be the multiplicative semigroup generated by all elements a — x a 
where x € < a® >. Weclaim that O € M. If not, hy Corollary 1, there exists a 
completely prime ideal P with P () M = ¢. Suppose < a> C P thena? e€ P 
whence a € P. Now for any x € <a? >,a2—% @ € P (4 M, a contradiction. 
Suppose < a? > ¢ P. Since P is maximal, P + < a2? > = VW. Hencel = a+ = for 
some @ € P and for some ¥ € <a°>.So 1—X¥ = & and hence a — xa = wae PCM, 
a contradiction, Thus O € M. Now O = (a — %, a) ... (a — %, 2) where x1E <at>, 
Since WV is reduced and @ is not a zero divisor, we have (1 — %,) (1—%,) .. ((—%,)=0. 
It can be verified that 1 = ¥ forsomex € < q? >. Hence (J — x) € A(a). Thus 
a = xaforsomex € < a>, 


Corollary 2 (Gupta!, Theorem 5)— The following are equivalent for a ring A 
with identity : 


(1) A is s-weakly regular, 
(2) A is reduced and every proper prime ideal is maximal, 
(3) A is reduced and every proper completely prime ideal is maximal. 


Proor : When the near-ring N is also a ring, 
coincide with the same given by Gupta! 
bol =e flat be 


our definition of s-weakly regular 
» Since a = xa if and only if a = ax for some 
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Recall that a near-ring N is said to be strongly regular if givena € WN there 
exists xE N such that a = xa’. 


Remark 1: If N is strongly regular, then N is s-weakly regular. 


Proor : Suppose N is strongly regular. Let a € N. Then a = xa? for some 
x € N. By Reddy and Murty’, (Theorem 3), a = axa and ax = xa. Thus a =(ax)axa 
= xa’ xa = ya where y = xa®x € <a’>. 


The following example shows that the existence of s-weakly regular rings that 
are not strongly regular. 


Example 1\— Consider the ring R given in Example | of Gupta’. 


Corollary 3— If N is a strongly regular near-ring, then every proper prime ideal 
is maximal. 


The above corollary follows from Remark | and Theorem 2 in which (1) implies 
(2) is true even without the assumption N contains an identity. The above corollary 
improves the result of Mason* (Lemma 4) namely, if NV is a strongly regular near-ring 
with identity then every proper prime ideal is maximal. 


Recall that a near-ring N is called strict weakly regular (weakly regular), if 
A? = A for every N-subgroup (ideal) A of N. 


Theorem 3— If Nis a reduced strict weakly regular near-ring with identity, then 
N is s-weakly regular. 

Proor : Suppose N is a reduced strict weakly regular near-ring. Let P bea 
proper completely prime ideal of N. Then N = N/P is strict weakly regular and WV 
is without zero divisors. By Jat and Choudhary’ (p. 179) W is simple so that P is 
maximal. By Theorem 2, N is s-weakly regular. 

Lemma 2— If N is s-weakly regular, then every ideal of N is semicompletely 
prime. 

Proor : Suppose N is s-weakly regular. Let / be an ideal of N and let a’ € /. 
We have a = xa for some x € < a? > C/. ThusaE I. 


Theorem 4— If N is an s-weakly regular near-ring, then every ideal J of N is the 
intersection of all maximal ideals containing /. 
Proor: Let J be an ideal of N. By Lemma 2, / is semi-completely prime and 


By Sambasiva Rao® (Corollary 2.3) / is the intersection of all 


hence J is semiprime. . 
y Theorem 2, / is the intersection of all maximal ideals 


prime ideals containing Jia 
containing J. 


Theorem 5— Let N be s-weakly regular. Then 


(1) N is weakly regular. 
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(2) N is a subdirect product of simple reduced near-rings. 


Proor: (1) Let 7 be an ideal of N and a € /. Since a = xa for some 
x€ <a* > CI, wehave/ C /*. Thus N is weakly regular. 


(2) By Theorem 2, N is reduced. By Theorem 4, {O} is the intersection of 
maximal ideals. Hence by Pilz‘ (p. 25) Nis isomorphic to subdirect product of simple 


reduced near-ring. 


SECTION 2 


Now we find conditions for an s-weakly regular near-ring to be strongly regular. 


Lemma 3— Let N bea reduced near-ring. For any a, b in N, ife is an idempo- 
tent in N, then abe = aeb. 


Proor: Since N is reduced, N has IFP and xy = 0 implies yx = 0 for any 
x, yin N. Lete be an idempotent in Nand a,b € N. Since (a—ae)e = 0, we have 
(a—ae)be = 0. Hence abe = aebe. Since (eb—ebe)e = 0, we have eb (eb—ebe) = 0 
and ebe (eb—ebe) = 0 so that (eb—ebe)? = 0. Hence eb = ebe. Thus abe = aeb, 


Theorem 6— Let N be an s-weakly regular near-ring. N is strongly regular if 
and only if every N-subgroup of N is an ideal. 


PRooF : Suppose every N-subgroup of N is an ideal. Let a € Nanda + xa’? 
for all x € N. Since Na? is an N-subgroup by Theorem 4, Na? is the intersection of 
all maximal ideals containing Na®. Hence there exists a maximal ideal M, containing 
Na* such that a & M. But a® € M. By Lemma 2, M is semicompletely prime. Hence 
a € M, acontradiction. Therefore N is strongly regular. 


Conversely let N be strongly regular. Since N is reduced, Nhas IFP. Let 
0 #a€ N. By Reddy and Murty®, a = axa for some x € N. Let xa = e. Then e 
is an idempotent and Na = Ne. Denoting the set {n—ne: n€ N} by S, we claim that 
A (S) = Ne. Since (n—ne) e = 0 for any n € N, using IFP, (n—ne) Ne = 0 so that 
Ne (n—ne) = 0. Hence Ne C A(S). Suppose z € A(S). There exists some yEN 
such that z = yz?, Now (yz—yze)z = 0. Hencez = yzez. By Lemma 3, z=yzze=ze. 
Thus A (S) C Ne. Hence Na = Ne = A(S). Since N has IFP, A(S) is an ideal and 
hence Na is an ideal of N. If A is an N-subgroup, thenA = y 


X Na. Since the sum 
aca 


of any family of ideals is an ideal, A is an ideal. 
Corollary 4— (Mason’, Theorem 1j)— 


If N is strongly regular with identity, 
then every N-subgroup of N is an ideal. 


For any subset 4 of N, we write VA = 
integer K}. Recall that N is said to be re 
that a = axa, 


{xEN: x* © A for some Positive 
gular if given a © N, there exists x € N such 
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Theorem 7— Let N be s-weakly regular. Then the following are equivalent : 


(1) N is regular, 
(2) A = VA for every N-subgroup A of N, 
(3) N is strongly regular. 


Proor : (1) > (2) — Let A be an N-subgroup of N. Suppose a € JA. Then 
a“ € A for some positive integer k. Since N is s-weakly regular a = xa for some 
x € <a’ >. Since N is regular a = aya for some y € N. Since ya is an idempotent, 
by Lemma 3, a = xa = xa (ya) = xya? = xy(xya’) a = xyxya® = ... = za* for 
some z € N. Thus a =za* € A. Hence A = V/A. 


(2) > (3)— LettO 4a E N. Nowa’ € Na? sothata € Na? = Na®. Thus 
N is strongly regular. 


(3) > (1) follows from Theorem 3 of Reddy and Murty’. 
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In this paper we considered a sequence of known spaces and its inclusion 
which enable us to define a new type of distribution of sequence called lacunary 
distribution. 


§1. Let @ = (K,) be the sequence of positive integers such that 
(i) Ke=0O,and0 < K, < K,,, 
(ii) h, = (K, — K,-)) > ©, asr > eo, 


Then @ is called a lacunary sequence. The intervals determined by @ are denoted by / 
= (K,_, K,]. The ratio K,/K,_, will be denoted by q,. 


We use the following known spaces of sequences of real numbers. 


C, = {x = (x,): there exists ‘Z’ such that 


1 
lim — : (Xe — L) = 0}. 
1-> oo n 


| Ci | = {x = (xx): there exists ‘Z’ such that 


flee 
lim — S| x - L | = 0}. 
n>oo 7 


key 


Co = {x = (xx): there exists ‘Z’ such that 


l 
him = S td ms 
: hr (Xk Fy 0}. 


Kel, 
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| Co | = {x = (xx) : There exists ‘LZ’ such that 


lim — SS Ree? 
roo hr Mhees | aa, 
Kel, 





AC = {x = (xx): There exists Z such that, uniformly in i > 0 


be | 
: l 
lim ae (Xk4, —L) = O}. 
n-> oo 
K=-0 
| AC | = {x = (x,) : There exists ‘Z’ such that, uniformly in i > 0. 
n—1 
4 1 
lim —- > | Xnu1 — L = 0.} 
noo 
K-0 


ACo = {x = (xx) : There exists ‘L’ such that, uniformly in i > 0. 


Meas 
lim — yy (xn41 — L) = 0} 


roo 





Kel, 
| ACy | = {x = (xx) : There exists ‘L’ such that, uniformly ini > 0 
; 1 
lim >- S| xu — | = 9. 
ates KEl, 


It is evident that 
| Cy | C Ci, | Co | C Co, | AC | C AC and | ACe | ‘mage, (og. 


The space C, is the well known (c, 1) summable space, | C, | is the strong sum- 
mble (c, 1) space. The spaces Co and | Ce | spaces of lacunary and lacunary strongly 
convergence have been recently introduced by Freedman et al.?. The well known space 
AC the space of all almost convergent sequences and defined by Lorentz? and | AC | 
the space of strongly convergence has been recently introduced by Maddox*~* and also 
independently by Freedman et al.’. The space AC¢ and | AC¢ | the space of lacunary 
almost convergence and space of lacunary strongly almostly convergence has been 
studied by Das and Misra’. 


We record some known results : 


Theorem A?—(a) |C,| C Co, if and only if 
wi /: Pen sctee PAtRY 
- 
(b) | Col C G,, if and only if 


ai qr<eo ziti) 
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(c) | AC | C Co], for every 6; 
(d) C, C Co, if and only if 


tm q, > 1; ...(1,3) 


(e) Co ~£C,, for every 6; 
(f) CoM lo C Ci, if and only if 
a q,= 1; ...(1.4) 


where /,, is the set of all bounded sequences. 
(g) AC C Co 1 Io, for every 9. 
§2. In the sequel we have the following results : 
Theorem 1— | AC | <> | AC | for every ‘6’. 
We need the following Lemma for the proof of the theorem. 


Lemma |1—Suppose, for given « > 0, 3 my and py such that 


; Pin-1 
~»> |x, —-L|<e vaseek) 
imp 


for alln > m, p> py. Then {xj} E | AC]. 


Proor : Let e > 0 be given. Choose n., Po such that 


Pin—1 


a D> lH —L il <e2 (2.2) 


ip 


for alln > nj} andp> p,. Itis enough to prove that 9 n' suchthat forn > ns, 


O<PS Do 


Pin-l 


n 
imp 


a Page Lele, #23) 


Since, taking ny = max (no, 7’), (2.3) will hold forn = M and for all p, which 
gives the result. 
Once p, has been chosen, Pp is fixed, so 
P,-1 


= |x,—-L|=M (say). want 204) 


jJ=0 
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Now, taking 0 < p < py andn > po, we have 


P+n—1 


af P+n-1 
el o-uin (S43) ee (2.5) 
M Point 
a + = |x, — Z| (from 2.4) 
I“Py 
M 
qs chs i (by 2.2) 
Taking, n sufficiently large, we can made 
ile a ola (2.6) 
n 2 


which gives (2.3) and hence the result. 
PrRoor OF THEOREM 1: Let {x;} € | ACo | 


= Given e > 0, 3 ro, and L such that 


qth, 1 


; Sy fears Aled va(2.7) 


2a 





forr > fo, andg = Kr.4,+1+i,i2 0. 


Let n > hr, write 


n = mhr + 8 .--(2.8) 
where, 0 << @ <hr, misaninteger. Since h > h,, m > 1. Now 
qtn-}. ni aa 
LS 14 -Lis 5 Ss [x= 01 
rs 4 n 
j=¢ oq 


at(ut1)h —1 


u=0 i=@ tuh, 





m+ 1 Hee me tA D) 
ae n 
— 2mhre (m > 1) 
n 


For 


ole 


; mh 
~ <1, since, —~ < 1 
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qtn-1 
a 5 |x, —L| <& 2. 


j= 


Then by Lemma 1, | ACe| > | AC]|. It is trivial that | AC | >/ACo/for every 06. 
Hence, we have the result. 


Theorem 2— (a) For some, 6, ACo =/=> | 09; 
(b) Forevery 6, ACe (\ loo = AC. 
In order to prove this theorem, we require the following lemma. 


Lemma 2—Suppose for given « > 0, 3 no, Po such that 


| P+n-] 
imp 


for alln > nm, p > po’ Then {x,;} © AC. 
Proor : Let e > 0 be given. Choose n, » Po such that 


4 Ss x) —L | <2 ...(2.10) 


n 
j=p 


forn > n, P= Do. 


As in Lemma ], it is enough to show, J n, such that forn >n} ,0 < p< po, we 
have 


| Pin-1 
i, Se <e. at 2oLl} 


‘=p 


Since Py is fixed. Let 


p.-1 


x |x,;— L| = M (say). watael2) 


4=0 


o 


Now, letO0<p< Po, andn > po, then 


Prnol roe P+n-1 

: > OS een 

=a} od aes ho |x,;—-L|+ ar | > 4-2 
J=p j=p j=p 


0 
(equation continued on p. 69) 
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tntp-p — 

P tntp-p —) 
<= — 
n 


1 
7. J ohne Soe sas(azla) 


ao 





Pre 
Po 


Let n — pp > n, Then for 0 < p < po, we haven + p — po > ny . From (2.10) 


aad ae 

l 

n+P De | ys x,—-Lil< «/2 (2:14) 

P=), 
From (2.13) and (2.14) 
, P+n-1 M 
n+p- 

= | ep Le | ee + FN FO 62 

4=p 
M 

< =F + ¢/2 


< «, for sufficiently large n. 


Hence the result, 


Proor oF THEOREM 2: (a) It isenoughto show AC» =/> l,. when, K, is 
even for all r. Let 


x, = (—1)* KA, mt 15) 


Where A is a constant, with 0 < A < 1. Then 


hA- 
ores 


= x,qg>0 C216) 
j=4 


will contains an even number of terms. So wecan bracket the terms of the sum in 
pairs of consecutive terms without there being a term left over. Since, the sum of two 
consecutive terms is O (K+), it is straight forward matter to verify that {x;} € ACo 
with L = 0. But {x,} is not bounded. 


Remark : AC» = 1 ce, whenever the set of values for Ar includes all positive in- 


tegers in any order. 
(b) Let {x;} € ACN ] co, For e > 0,4 1) and qo such that 


qth -1 
r 


1 = P er(2i17) 
i | » Peers ele 


forr> lo 977 go Qa Ker titii 2% 
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Now, letn > h,, misan integer greater than equal to 1. Then 


e*(etiyh =I 


a 
eM ee ede | eee ee | x, — L| 
n 2 n 
j=¢ B=0 J=atFh, 
qtn—1 
fe ==> bene ze ...(2.18) 
j=atmh, 


Since {xj} € Joo, letallj, |x, -—L|< M (say). 
So, from (2.17) and (2.18) 


q+n-1 





1 SH tic t mien + ME: (2.19) 
n n n 
j=¢ 
For, ais < 1, since rae < 1, and ae can be made less than e/2 by taking n 
n 
sufficiently large. 
So, 
qin-l 
— | x;-L|<eforr>n,q> 4%. 
j=@ 


Hence, by Lemma 2, AC, (\ ] c¢ = AC. 
It is trivial that, AC > AC, A { oo; 


$3. In view of the ideas of uniformly and well distributed modulo 1 of Weyl® 
and Petersen® and result in §2, it is natural to define uniformly and well distributed 
modulo 1, of the sequence of real numbers, over the lacunary sequence @ as follows : 


Let x = (xx) be a sequence of real numbers such that 
O<xm< 14k >0, nasty 


0<a<b< land Ia,,) be the characteristic function of interval] [a,b). 


We record 
the definitions of Weyl? and Petersen’: 


Definition A°—A sequence ‘x’ 


is called uniformly distributed (abbreviated U.d.) 
if for every pair of a, b. 


n~] 


: ] 
lim —— T{a,b) (Xxx) = b — a. 
n>o NM — 


asteers 


LACUNARY DISTRIBUTION OF SEQUENCES 71 


Definition B’—A sequence ‘x’ is called well distributed (W.d.) if for each pairs of 
a, b 


lim i I{a,b) (xx) = b — a re BPA 


k=4 
uniformly in i > 0. 


Now, we define the well and uniform distributed over the lacunary sequence 6 as 
follows : 


Definition 1—A sequence ‘x’ is called uniformly distributed over @ (u. de.) if for 
every pairs of a, b 


a > Foes poate 3.3) 
Kel, 


Definition 2—A sequence x is called well distributed over 6 (W.de.) if, for every 
pair of a,b 


lim -> T tas) (Xk4i) = 56 — a ...(3.4) 


uniformly ini > 0. 


Let A = (a,x (j)), n, k,j > 0 be the generalised three parametric real matrix with the 
following conditions. 


[oe) 
|All = sup = | ax (j) | < © in(3e0) 
nj k=0 
co 
lim a,x (J) = 1, uniformly in /. “{3:5) 
n> co ka0 


A is almost positive 


i. e. 
= 3a) 
lim >: gl = 0 uniformly in j PAs: 
tf a2) ar 
where 


a~, (j) = max (—4y, (J); 9). 
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aa = max (Gn 5k (j) 0). 


Definition C7—A sequence is said to have A-uniform asympotic distribution func- 
tion g[A — u.a.d.f., g), if there exists, g : [0, 1] ~ R such that 


n->co 


lim Ansk (/) I t05b) (xx) = g (bd). cata) 


Uniformly inj > 0. 
Note that, taking g(t) = tj O< t < 1 and 


for all 7 > 0 





a pd ae pee ne 
Anyk (j) a 
0 elsewhere el ASD 
Ansk (j) = n 
0 elsewhere ...(3.10) 
| 
Pays. Kelr=n 
Ansk (J) — r 
\ 0 elsewhere sos(S0 4) 


‘ By ce ae od ey 
ak CI; — hy 
0 elsewhere. ...(3.12) 


Then definitions A, B,1,2 are the particular case of Definition C. Now we record the 
following from Das and Patel’. 


Theorem B—Let g be an non-negative, non decreasing bounded continuous func- 
tion from [0,1) into R. Then a sequence (x,) is 4 — u:a.d.f.g, if and only if, for every 
real valued continuous function f. 


co 1 
lim & ane (A) S (xx) = J f(t) dg (2) .-.(3.13) 
n>co k=Q 0 
uniformly in j > 0. 
Theorem C—Let g bea non-negative, non decreasing bounded continuous fun- 
ction from [0, 1] into R. Then a sequence (xx) is A — U.a.d,f,g, if and only if 


co 1 
lim wom (j) e7ibx, = f etwihe dg (x). +3(3s14) 
= 0 


n> oo 
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Uniformly in j > 0, for all non zero integer h, andi =  —1. 
Similar to Weyl’ and Petersen* and from B and C, We have the followings : 


Theorem 3— (a) ‘x’ isu. do. if and only if 


lim —— aes t (x) = | 7 (x). ax .. (3.15) 


r—->oo Ke re 
for every Riemann integrable function / on [0, 1]. 


(b) ‘x’ is W. do. if and only if 


lim + L > fom = | “nee -.G.16) 


roo 
Kel, 


uniformly in i > 0, for every Riemann integrable function f on [0, 1], 
(c) ‘X’ isu. de, if and only if 
a lartn) 
lim —- e's the, — () 
paar he 
Kel; 
for all integers h ~ / —1 
(d) ‘x’ is W. do. if and only if 
lim < > eavihx, » = 0 tou 
oe ikcs, 
uniformly inj > 0, for all integers h 40, i= J/-1. 
Theorem 4— (a) X isu. d. > X isu. do, if 


MACS by 
lim inf g, > 1 (3.19) 
f. 


(b) Xis U,de > XisU. d., if 

lim gr = 1 ... (3.20) 
i 

(c) For every 9, (i) W.d. > U. do; (ii) W. de = W. d. 


ws from Theorem A (d). Since / (x) takes the value 0 or 1 


Proor (a) : Follo ms 


only, we have 
min [(b — a), 1 —(b—a)] < Ge — (b — a) | 


< max [(b —c), 1— (6 — 9)] SE RAD 
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So {7 (x) — (b —a)} € 1 ee. Now (b) follows from Theorem A (f) 
[a b) 
(c (i)) follows from Theorem 4 (g) and (c (ii)) follows from Theorem 2 (b). 
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The problem of vibration of beams or rods with varying Young’s modulus 
has been solved assuming that the beam or rod carries a concentrated mass 
distribution. The effect of concentrated mass has been described by intro- 
ducing Dirac 8-function in the differential equation. The methods of 
separation of variables and the Laplace transform have been used. Forced 
vibration problem has been solved after deriving the orthogonality relation 
for a variable density beam. 


1. INTRODUCTION 


The problem of vibration of beams or rods is of great importance in the theory 
of elasticity. The most convenient technique, to solve the homogeneous partial diffe- 
rential equation describing the free vibration of beams or rods, is to use the method of 
separation of variables. This yields a pair of ordinary differential equations. The 
solution of the differential equation containing spatial variables, together with the 
boundary conditions, gives a set of eigen functions. On the other hand, the eigen 
function expansion method usually gives a solution of the general initial value problem 
either of free vibration or of forced vibration. 


Timoshenko! solved the problem of longitudinal vibration of a rod in which a 
mass was attached to the end. Hoppmann’ studied the transverse vibration of a beam 
carrying a mass at the middle. His discussion did not include the general initial value 
problem. Moreover, neither Timoshenko’ nor Hoppmann® used eigen function method, 
perhaps due to the difficulty in deriving the orthogonality relation. Morgan’ showed 
an easy method of obtaining orthogonality relation for the cases where a Dirac 5- 
function described the effect of concentrated mass. 


Introducing the method discussed by Morgan’, Chen‘ obtained the solution of 
the vibration of beams or rods carrying a concentrated mass. Pan® investigated the 
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transverse vibration of a beam carrying a system of heavy bodies. Tseitlin® considered 
the longitudinal oscillations of a semi infinite rod with a mass fixed at the end. How- 
son and Williams® derived a solution in the matrix form for the natural frequencies of 
vibration of a structural frame. Chang and Juan?’ derived a set of equations for the 
free vibration of an inclined bar with an end constraint. Chen’* presented the general 
dynamic stiffness matrix of a Timoshenko beam for transverse vibrations. Park?® 
studied the dynamic stability of a uniform free-free Timoshenko beam under the action 
of controlled force. 


In all the problems mentioned above the beam or the rod was considered to be 
homogeneous in the sense that Young’s modulus of the beam or the rod was_ constant 
throughout. But as there are plenty of materials in nature which are not elastically 
homogeneous, the problems of vibrations of beams or rods with varying Young’s 
modulus or with varying density have also received the attention of numerous inves- 
tigators. Marangoni et al,’ obtained the transverse vibrational frequency of uniform 
beams in which a steady state temperature distribution introduced a coordinate depen- 
dent elastic modulus. Nayfeh® derived the eigen values and corresponding eigen func- 
tions of free longitudinal vibration of a finite rod whose Young’s modulus and mass 
density were assumed to vary continuously along the rod. Among the many other 
problems of vibrations of elastically nonhomogeneous bodies mention may be made of 
the interesting works of Shahinpoor’’, Farshad and Ahmadi”! and Ercoli and Laura’. 


The purpose of the present investigation is to apply the techniques of Chen‘ and 
Pan’ to a class of beams or rods which are elastically nonhomogeneous in the sense 
that the Young’s modulus of the beams or rods considered here, is a function of 
position. 


In our investigation of the problem we have first considered the simple case of 
vibration where only a single mass is placed at the middle of the rod and then the 
more general case where a system of heavy bodies have been placed at different points 
on the rod and driving forces and driving moments have also been taken into account. 
We refer these two cases as Case I and Case II respectively. 


Thus the present problem may be considered as an extension of the works of 
Chen‘ and also of Pan, 


2. FORMULATION AND THE SOLUTION OF THE PROBLEM IN Case I 


Let us consider the free vibration of a simply supported beam of nonhomoge- 
neous material having length 2Z. Let the beam Carry a concentrated mass M at its 


middle. The equation of motion, for Euler Bernoulli’s description of the beam, may 
be written as, 


dy : o? 
2 (a at) t+ [p+ mse — pn] 22 =o --(1) 
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where E is the Young’s modulus and P is the mass per unit length of the beam, and 
the 5-function satisfies the relation, 


L 
(x = L) de met, ...(2) 


t to 


The boundary conditions of the problem are, 
y (0, 1) = y (2L, t) = y* (0, t) = y* QL, 1) = 0 (3) 
where the primes indicate differentiation of y with respect to x. 


Thus our problem is to find y from (1) subject to the boundary conditions (3). 


If we assume a series solution of (1) in the form, 
or ; 
y= Ze w, (x) sinp, t ..(4) 
n=] 


we get the equation for ), (x) as 


d? d* Un 2 5 — ] =0 5 
ae ( 2Gat) - at [pt sab] i 


subject to the boundary conditions 
v, (0) = ¥, (2L) = v% (0) = YF (2L) = 0. ..-(6) 


Let the Young’s modulus E and the density P of the beam be functions of position 
given by 
E = E, e** ell 
P = Py e** 
« being any real quantity having the dimension of reciprocal of length. 


Equations (5) and (6) define an eigen value problem. Let us proceed to solve it 
by the method of Laplace transform. Denoting the transformed quantity by a bar 
over the corresponding function, we may write, 





st + 2s? a + s?a*— ky st + 2s a + 8? a?—k,, 
eee Fe 
pac (L) ats es 
Fay st + 2s%a + sta? — ke 
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where k* = P, p’ | Ey J and s is the Laplace transform parameter. 


While deriving equation (8) two of the boundary conditions (6) namely , (0)=0 
and * (0) = 0 have been used. 


Taking inversion of (8) we get, 


Mp’, e** by, (L) 


be) = 4, (0) F(x) + 4h 0) 8 (2) + ——z>Z—A) 09) 


where 
f (x) = exp (— «x/2) [A, cos B, x + C, cosh y, x + &, sin 8, x 
+ m, sinh y, x] 
& (x) = exp (— ax/2) [A, cos B, x + C, cosh y, x + cain foe 
+ 7. sinh y, x] 
h (x) =g(x —L)H(X —L) 


ae Aj « l Grecval . 
& = (2 - a )geru = (De - 5) @= 1,2) 











Bn 

A; ‘et = SEC eed Ee 

2k? 2k? 
B, =} (1 - aa =4(1 +) 

k> k? 

A, = C,;=0 
fe ete iy en le 

2k; 2k? 
Py ooo 2 ke? a 
n na 4? \n a pes. 


H (x — L) being a unit step function at x = L. 


The constants ¥/ (0) and $*’ (0) in (9) may be determined from the remaining 


two boundary conditions of (6) i.e., 4, (2L) = Oand ¢" (2L) = 
tained are 


0. The results ob- 
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A Mp? e-™* by (L) 
Re EA as ea ...(10) 


Mp? e-L* y, (L) 
ye (0) =a MM, ah ey Se 
0 


where 


E(2L) Fh (CL) — g° CL) AL) 
FCL21 CL) — 7 —(2L)'s (22) 
_ f" QL hQL) = f QL) h (2L) 

Plat) 2 lL) — yf" Lye 22); “ 
Thus in view of (10) eqn. (9) becomes, 


L, = 


M, 


Mp* e-* ¥), (L) 
U, (x) = {5 [are + M,g(x)+h (x) | Au) 


If we let x = L in (11) the following equation results, 
v, (L) [ Mp’, ele af) +M,g(L)+h (} — Ey 1| == 0, ...(12) 


Since ,, (L) = 0 corresponds to the trivial solution of y, it follows that for nontrivial 
solutions 


Mp es {ato +M,g(l) +h (y} —- Fo l= 0. (13) 


Equation (13) gives an infinite set of eigenvalues p,, each of which corresponds to the 
eigen function , (x). Substituting their values in (4) we get the solution of the pro- 


blem in this case. The arbitrary constants cy are to be determined from the initial 


conditions of the problem. 

At this stage it may be important to note the reduction of the function ¥, (x) in 

(9) and the equation (13) giving the eigen values P,, as a—-0. Thus making «->0, (9) 
and (13) reduce to 

v* (0) vy, (0) 

v, (x) = ak sin k, x + sinh k, x] + 








[sinh k, x — sink, x] 
2k* 


Mp, “Yn (L) 





4+ H (x — L) | sinh k, (x — L) — sin k, (x -- 1) | 
2E, Ik. 


.. (9a) 
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and 
Mp? (tan k, L — tanh k, L) — 4 E, Ik, =0 ...(13a) 


which are in complete agreement with the equations (8) and (12) respectively, obtained 
by Chen‘ for an elastically homogeneous beam. 


2.1. The Orthogonality Relation 


It has been suggested by Morgan® that if the function p + MS (x — L) be 
treated as a weighting function then the eigen functions /, (x) are orthogonal with 
respect to this weighting function. 


Let us assume 
€ (x) = P+ Md(x — L) ...(14) 
then 


2L E,[ 2 
J 6 (2) Ye (2) tm (3) dx = S22 Tem | Yu (x) $8 (2) — du (2) HEE (2) 


9 


P., ac P ia 
+ 2c Ym (x) Ye" (x) — 2% dy (x) ot! (x) 


+ a? bm (x) UE (x) — a? dy (x) Ut (x) | dx =0 





for m 4 n. (15) 
Verification of eqn. (15) is a very simple task. 
Now if we substitute (14) in (15) we get, 
2L M 
J e** by (x) b,, (x) dx = — pen (L) Ym (L). ...(16) 
Let 
ob E, Tt 2 3 2 
Feu @ddr= =e Pere [ yy] dx = ay, 1D) 
0 


N, is the normalization constant for the system of eigen functions. 
2.2. The Forced Vibration 
Let us determine the response of the beam to an impulsive load. 


For a unit impulsive load the differential equation of the forced vibration may 
be written as, 





o? he 2 
ax El oe + le + MS (x — 1) | se = 8(1) 8 (x — LZ). ...(18) 
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Let 
z 
yu 2 os (t) , (x). ..(19) 
v, (x) is the eigen function which we have already determined and the function g, (t) 


is to be determined. Substituting (19) in (18), multiplying the resulting equation by Um 
and then integrating from 0 to 2Z we obtain, 


2L oka (or) 2L oo ee 
S bn Gye (EF % oy Qn) dx + J hm « (x) ( = Yn In) ax 
n= n=1 


2L 
= 6 (t) J Um 5 (x — L) dx. ...(20) 
Now vw, satisfies eqn. (5) as well as the orthogonality relation. Hence eqn. (20) 
reduces to 


fs Uv, (L) 
Gut nde arm OU) on = 1,2, ... (21) 





The particular solution of equation (21) is given by 


_ ball 


Ga Ny Sin P, ¢. (22) 


For a general forcing function F (t) we get, by convolution, the particular solu- 
tion as, 


y(t) = 3 eta 


po eran J sin p, (t - 8) F (€) dé. ...(23) 


Here it should be noted that by virtue of the orthogonality relation the solution of the 
initial-value problem can easily be obtained by expanding the initial conditions into 
series of eigen functions. 


3. FORMULATION AND THE SOLUTION OF THE PROBLEM IN CASE II 


When a uniform beam, carrying a system of heavy bodies placed at the points 
x = aj, is subjected to a system of driving forces F; (t) and driving moments Gx (t) 
acting at points b, and cx respectively, its equation of motion may be written as, 


a2 ay afR a 
Hl ET ay Pe ake Jn B(x — a) aor 


R ey Ss 
+ [e + & Mix — ai) ate = 2 F, (t) (x—5,) 
{=1 Jai 


(equation continued on p. 82) 
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¥ 
+ a Gx (t) 8’ (x — cx). ...(24) 


In eqn. (24) M; and J; respectively denote the mass and the rotary inertia of the 
ith body; R, S, T are the total number of heavy bodies, the total number of driving 
forces and the total number of driving moments respectively. 


For free vibration of the beam the right-hand side of (24) is zero. In this case if 
we assume a Series solution in the form 


y (x, 1) = = vn (x) | P sin p, t + Q, cos P, | (25) 


then the reduced homogeneous equation, when (7) is taken into account, yields the 
following spatial equation, 


32 x 
Blerenw Jeo (Eau oe J 


R 

— | die it M, 3(x - ai | ‘} =O; ...(26) 

Thus in this case our problem is to find J, from (26) subject to the boundary 
conditions (6). 


As in Case I, noting the boundary conditions (6) and taking Laplace transform 
of (26) we obtain, 














oF 2 
Prams he s* + 28% a + s* a? — ke 
2 
§ Pa oR : 
i. EI ZU Ii by, (ai) e794. 348 
s4+ 2s? a + s* a? — kt of st 
cf ] P, R 
LEE a = 
st + 253 a + 5% g2 — Ke! Ey dean M1 %, (ai) e~ 9), e- 4, 
...(27) 


Taking inversion of (27) we get, 
2 


4‘ 4 Pn 
Yn (xX) = v' (0) f (x) + vy (0) g (x) — El = J b, (ar) e-%4, f, (x — a) 
i=1 


(equation contiuned on p. 83) 
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Pi 


R 
* Ey! ee Mi Yn (a1) €-1* 81 (x — ai) 





...(28) 
where 


a 


_~—x 

fi(x) =e 2 H(x)[Ascos 8, x + Cs cosh y, x 
+ & sin 8, x + 3 sinh y, x] 

g, (x) = g (x) H (x) 


ah pa ig & ] Coe 1 
NUE Sh cali all Cle oar a 











A= — Ci ——— 





Bs; = D, = 0. 


If we impose remaining two of the boundary conditions (6) namely ¥, (2L) = 0 
and ¥* (2L) = 0 on (28) we obtain the following equations : 


2 


Pa . 
Mi, ©) fQL) + Hy gL) -— FTE AY, ae AL — a) 


2 


Paes 
aru 2 Mi Yn (2) eo" Bs (2L — a) =9 ...(29) 





and 


2 


Pn 
“Os QL) + Hf Os OD - FzE NY @e™ 
Oc task 4 


2 


Pe op 
x ff QL—a)+ F7E My(are 


a,x 


rere (alas aj) ie 0. ...(30) 


Substituting x = a, — € in (28) and its derivative, and letting «0, two systems 
of equations which represent the consistency conditions are obtained. 
2 
Pr 
Wy (dq) + Yi, (ODS (aq) + Yq’ 0) 8 Aq) — HF = Ji Vy (44) 


[tn continued on p. 84) 
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2 
—a,a n - —a,% 
xe! fi(a,— a)+ yp = M, vra(aye ' gi (a, — a)=0, 
=i 


M l, 2, 35 avout oso) 


= ¥ (2) + Yn OS (AQ) + 45 0) 8 (a) — T'S HY (a) 


2 
Pr 


q-1 “a4 
By Teta s 





lof in 
x e f, G@— a) + 


X g, (a, —%) = 0, ¢ = 1,2, 3, .., R. me Ea 


Equations (29) to (32) form a system of homogeneous equations in (2R + 2) 
unknowns ¢ (0), #*’ (0), U, (ai), w* (ai). For a nontrivial solution of the problem 


the determinant of the coefficient matrix X of the foregoing system of equations must 
vanish, leading to the frequency equation as 


det (X) = 0, cata) 
Equation (33) is an equation determining k,. 
Substituting each k, obtained from (33) back into equations (29) to (32) the 


values of v' (0), v*’ (0), U, (a;) and v’ (aj) are determined. Corresponding to the set 


of eigen values k,, the eigen functions are obtained from equation (28). 


After obtaining , (x), and p, from k, and substituting their values in (25) the 
solution of the free vibration is obtained. The constants P,, and Q, are determined 
from the initial conditions y (x, 0) and v (x, 0). This may be done by expanding these 
initial conditions in the obtained eigen functions and comparing the coefficients. 


3.1. Orthogonality condition and eigenfunction expansion 


We may write eqn. (26) in the following form > 


Cd Boe R aT 
~ wel Jol a8 ane | 


R 
— E eve + ‘ 
es | 


= 


M,8 (x - ay | vn } ee 54) 


where 
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For m + n we may deduce from (34) the relation, 


2L 


An | i{ - 5 Ji 8 (x — a) vt | vn 
0 i=1 
+| Po e** + S M, 8 (x - ai) | on bm | ax 


ie! 


oL R 
_ am | i{- S tf Ee a) ¥,, | vn 


Chass 


+| Po er + Sie eca) | bm } dx 


f=] 


L 
a (x) dm (x) — UE (x) by (2) 20 UE" (Xx) bm (x) 


cou 


- Qa b** (x) by (x) + a? UF CX) bm (Xx) 


— a bh" (x) b, (x) | dx = 0. v3.) 


Since for m =< the right-hand side of (35) is equal to zero and both the in- 
tegrals on the left hand side yield same result, we may write eqn. (35) as 


2L R 


Pye a dm Ax + > Mi dy (21) Yom (20 


i=l 


R 
+ > Ji vi (ai) Vi, (ai) = 0. ...(36) 


i=l 
In deriving (36) we have used the properties that, 
S(x — a) = Oforx #a la) 


and 
*? 3 (x) 8 (x — a) dx = 9 (0). 


For the special case, Ji = 0, M, = Mand M, = 0 fori# l 
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(36) reduces to, 
1 Po €** bn Gm dt + M ty (a) om (a) = 0 ...38) 


which agrees with the condition (16) in Case I. 

With the orthogonality condition (36) it can be shown that any arbitrary con- 
tinuously differentiable function h* (x), defined in the interval [0, 2Z], has a Fourier- 
type expansion in the obtained eigen functions : 


h* GJ = = C, Un (x) 


with its Fourier coefficients ©, given by the formula, 


2L R R 
[Pe e=h* d,dx + SM h* (a) ty (a) + Ss; Jih*’ (ay) Y. (a) 
ae 0 i=] i-1 








[. em yt dx + S Mi, Ee (ai) ]+ y lv (a1) ih 


0 


...(39) 
3.2 Forced vibration 
Let us expand y (x, ¢) in the eigen functions, 
co 
y (x, t)= 4 (t) Y, (x). ...(40) 


After substituting (40) in (24) and then multiplying (24) by %m (x) and integrat- 
ing we get, 


oL 


a1 Saolfele a Jue 


2L 


+ Yaof{-[> 8 (x — a) ot | 
+[ Per + Sc ene } vn ax 


t é=1 
es 


(equation continued on p. 87) 
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87 
Ss oL 
a >) F,() | 8( = Bp yols 
j=1 0 
d (y 2L 
+ Ss Gk | 3’ (x — cx) ,, dx ...(41) 
k=1 0 


using (34) and the orthogonality condition (36) the general solution for the forced 
vibration is obtained as 


y (x,t) = SS (P, sin Pp t + Qn cos p, t) vp (x) 


- > [> bn (by) F, () 


0 


T 
= S bi (ck) Ge (-)| sin p, (t — +t) dt .-.(42) 


where 


Nix = ; Py e™* dx + : M, E (a) i 
- SF lv, (ad | (43) 


If the forcing functions are sinusoidal F,(t) = F; sin ot and G,(t) = Gy sin xt, 
(42) may be integrated into, 


y@o= 2 (P, sin py t + Qn COS Pp t) Vy (X) 


me “ © #OtS bn (b;) F; Fee Pat 





ed eae 
ig 
— Pe sin ®,; t) — x b, (ck)Gr ( = - sin P, t 
tao 4 ae 


(equation continued on p, 88) 
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Sone en aire ryt ...(44) 
2 
o.— p 
The constants P, and Q,, as mentioned earlier, are to be determined from the 


initia] conditions. 
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FREE TORSIONAL VIBRATION OF A NONHOMOGENEOUS 
SEMIINFINITE SOLID CIRCULAR CYLINER 
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Free torsional vibration of a nonhomogeneous semiinfinite solid circular 
cylinder with stress free and rigid boundary is solved in this paper. The 
nonhomogeneity of rigidity » and density is chosen in the from 


w= vo(l + KZ)", 9 = Fo(l + KZ)”. 


The displacement and stress component for different values of mare numeri- 
cally evaluated. 


INTRODUCTION 


Several attempts have been made to solve the problem of torsional oscillation in a 
circular cylinder by Love', Kolsky’, Davies* and many others. Forced torsional vibra- 
tion in a circular cylinder was studied e. g. by Mitra‘, Banerjee’, Campbell and Tsao® 
and Mondal’. In all of these problems the curved boundary of the cylinder is taken 
to be stress-free. In many cngineening applications, however, a cover or a shield is 
provided as a protection. Therefore the particles on the curved boundary are constra- 
ined from moving. Such a boundary condition may be mathematically accounted for 
by taking it as a rigid boundary. Recently free torsional vibration in an isotropic 
homogeneous infinitely long solid circular cylinder with rigid boundary was considered 
by Rao’. 


In the present paper an attempt has been made to extend the previous problem 
to the case of free torsional vibration of a semiinfinite solid circular cylinder with rigid 
boundary when the material of the cylinder is nonhomogeneous in rigidity and density. 
In order to compare we have also considered the analogous case when the curved sur- 
face is free from traction. The nonhomogeneity is taken in the form 


a = po(l + KZ)", P =Po (1 + KZ)" 


where po,Po, K are constants, ” is a rational number, z-is the axial co-ordinate. Solution 
is derived by the method of separation of variables. Explicit formulae are given for the 
stress component and particle displacement. These formulae are used to compute the 
particle displacement and stress component at a fixed depth and are compared graphi- 
cally. As regards the case of rigid boundary nodal cylinder, the pattern ts the same as 
in the case of stress free boundary. 
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FORMULATION AND SOLUTION OF THE PROBLEM 


We consider a semiinfinite solid circular cylinder of radius ‘a’. The origin is taken 
at the centre of one end of the cylinder, Z-axis is directed along the axis of the cylinder. 
We use cylindrical polar co-ordinates (r, @, z) to specify the points of the cylinder. We 
first consider the case when the curved boundary surface is stress-free. It is assumed 
that the stress is distributed with radial symmetry so that the displacement is tangential 
and hence is independent of the angular co-ordinate @. Then the displacement com- 
ponents are given by 


U. = Uz = 0, dp — Ue (7; Z, 1). sant) 


For this displacement field the only nonvanishing stress components are 





e 0 
Tre —e( Ge - St )eeno, ae ...(2) 


We assume the modulus of rigidity and density of the material in the form 
HB = po (1 + KZ)", P = Py (1 + KZ)" arta) 
where po, Po, K are constants, n is a rational number. 


The only nonvanishing equation of motion then reduces to 











ue , 1 duo _ ue 87» a nK Guy | 27 U9 
or? r Or ‘gis oZ? 1+ KZ 02 b- or? 
where 
Nee oe 
B Pe .. (4) 


When the motion of every. particle of the body is simple harmonic and of period ete 
the displacement may be expressed by 


Ue = v(r, Z) efPt, iS} 


When the body is vibrating freely the equation of motion and boundary condition can 
be satisfied only if p will be one of the roots of the frequency equation. 


Substituting (5) in the above equation it takes the form 
oy 1 dv v ay nK év | 
BATE Bo pad CEN 4. hdl Betas el | Mak P x 
opt tag re + am + fez oz t Polen 


Using the method of separation of variables, we assume the solution of the equa- 
tion in the form 


v= R(r) F (Z) ...(6) 


the above equation then changes to 
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4( oE 1 dR RG p? 
R \ dr? r dr Fr ar 
a (oe UR AEA EY 1 og 
F \ dz? ee, Aled Ea Ga 


where s is a constant, which then splits up into two equations, namely, 





d’R 1 dR > | 

det + 7 dr +(x — +) R=0 .».(7) 
where 

ead ea 

B2 ..(8) 

and 

a°F nK  4dF a 

aieexzmds woe to: ---) 


The solution of (8) is 


R=C J, (ar) + DY, (ar) 


where C, D are constants and J, Y, are Bessel functions of the first and second kind 
respectively of order unity. 


Now for a solid cylinder, a must be finite at r = 0, 


hence D = Oand there by R = C J, (Ar). sete) 


To solve eqn. (9) we substitute 


ones eee POD 
then it reduces to 
a?F dF 
a De +n Toes xF = 0. 
Taking 
i-n 
F= So) 2 f(x) yri12) 


the above equation transforms into 


x ch 4 x aL _(m? + x*) f = 0 
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where 





m= 7 ae ja) 

The solution of which is 

f = Ci Im (x) + D, Kp (x) 
where C,, D, are constants and /,, Km are modified Bessel functions of order m. 
Since uo is finite as Z > oo 

“. C; = O and f = D, Km (x). .--(14) 
From (5), (6), (10), (12) and (14) 

gS Be ( ake Km (x) J, (Ar) ef 
where 

A = CD,. 
Again substituting the value of we and y» in the first relation of (2) we get 

tre = — Aug AK-™ (1 + KZ)-™ J, (Ar) K, (s0+) ) cig 
In the case when the curved surface is free from stress the boundary condition is 

tre =O onr=a 
which yields the frequency equation 

Js{Aa) = 0, intis) 


The first ten positive non zero roots of the frequency equation (15) by Abramovitz and 
Stegun® are 


5.13562, 8.41724, 11.61984, 14.79595, 17.95982, 21.11700, 24.27011, 27.42057, 
30.56920, 33.71652. i 


The displacement and stress components are given by 


ue = AK-" (1 + KZ) K,.( = (1 + KZ) ) a (Ar) etm ...(16) 
tre = — Ay K-™ (1 + KZ)-™ aK, ( sO 7 KA) ) Jy (Ar) ef?*" (17) 


Tez = — Apo sK-™ (1 -- KZ)}-™ Km-, ( paee) a A (Ar) ert. ... (18) 


Next we consider the case when the curved surface of the cylinder is rigid. In this case 
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the boundary condition is 

ue = Owhenr = a 
which in turn gives 

J, (Aa) = 0. ...(19) 


The first ten non zero positive roots of the frequency equation (19) as given by Abra- 
movitz and Stegun are 


3.83171, 7.01559, 10,17347, 13.32369, 16.47063, 19.61586, 22.76008, 25.90367, 
29.04683, 32.18968. 


The roots in this case are, in order, smaller than those of the stress free case. 


The expression for displacement and stresses in this case takes the form 


uy = AK-™ (1 + KZ)" J, (Ar) Kn ( su + KZ) ) eins ...(20) 
cre om — AueiK—™ (1 + KZ)" J; (ar) Kn ( Mee ) ett (21) 
tez = Apo sK-* (1 “LE Ve ae Km-1 ( tee ) J; (Ar) e'Pt, 


PARTICULAR CASES 


(a) In order to obtain the solution when the material of the cylinder is homogeneous 
isotropic and the curved surface of the cylinder is stress free we substitute n = 0 
i.e., m = } in the equations (16) to (18) and they reduce to 


ug = A ee e78/KU+KZ) J; (Ar) efpt 
S 


Tre = — ApyA i on Jy (Ar) e*!* (1 + KZ) e'! 


tez = — Apo {5 J, (Ar) e*'* (1 + KZ) e'?*. 


(b) When the Material of the cylinder is nonhomogeneous and the nonhomogeneity 
is characterised by the equation 


we = py (1 + KZ), P = Po (1 + KZ)’ 


and the curved surface of the cylinder is free from traction, the solution will be obta- 
ined by setting m = 2 i.¢., m = —% in equations (16) to (18). The above type of 
expressions for the modulus of rigidity and density are taken in view of the realistic. 


Earth model B of Bullen’. For instance, using the value K= ‘0005, po = 9.625, 
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Po = 3.22 for a depth of 33 km we obtain the density and rigidity by using the above 


forms in close agreement with the data of Bullen at subsequent depth. Now for this 
case the displacement and stress components are 


K 
SF (ae (eae J, (Ar) e $/KO+KZ) eipt 





Sop ewes aa Aly Ki (1 “f KZ) 4 s e-2/K G+KZ) J (Ar) eipt 


TeZ 


— A pK (K + § + KsZ) e7s1K0+Kz) \/ > J, (Ar) e'?#, 


(c) To obtain the displacement and stresses when the meterial of the cylinder is homo- 


geneous and the curved surface of the cylinder is rigid we substituten = 0, m = 4 in 
eqns. (20 to 22) which in turn gives 


io said 4/ i. ip (Ar) e- #/KO+KZ) pipt 
tra> — A Ho A "I -— Js (Ar) e-3/K(U+KZ) eipt 
teZ = 


= — Ap, 4/ a J, (Ar) e- §/KA+KZ) eipt, 
(d) When the 


material of the cylinder is non homogeneous, the nonhomogeneity is 
characterised by the equation 


P= Mo (1 7 KZ)’, 





= Poll a AZ 
and the curved surface of the cylinder is rigid, we have to substitute n = 2,m=— } 
in eqns. (20) to (22) and they take the form 
t K 
wom A al 3 ( Paez) mot J, Or) ot 
ma 
Tea=—A "Tl 557 Ho K (1 + KZ) XJ, (Ar) e-s/KO+KZ) otpt 
Tez = — A py J = K (K+s+KsZ) J, (Ar) e7s!K0+KZ) pipt. 
NuMeRiCAL RESULTS AND Discussion 
To obtain the displacement and stress for first mcde of vibration, we take 
U Zz 
K —!, Ka=1, aq | and K = .0005. 


TORSIONAL VIBRATION 


0.2 
1a ——> 


STRESS FREE— F 
RIGID —R 
n=Q 
N=2 "0 





Fic. 1. 


10° 


10° 





106 


-— Cez/Adio —> 
Cc 


Reg 

an ne 

~ STRESSFREE-F 
10°F RIGID-R 


Fig. 2. 


96 N. C. MONDAL 


STRESS FREE-F 
RIGID —R 

N = 2----- 

n=o 


1500 


1000 


x102 


Tre/pAL 


wo 
a7 
oO 





The distribution of = x 10? and = x 10% at different radii for n = 0, 2 are 


shown in Fig. | both for rigid and stress free boundary. The stress components, 


tT at 
—Z and — °° 
Apo Apo 


are shown in Figure 2 and 3, respectively. 

The roots of the frequency equation for stress free boundary are greater than 
those of the rigid boundary. For higher modes of vibration there exist different values 
of r for which we vanishes. In all the cases the nonhomogeneity decreases the values 
of ue, — tre and —‘toz at every point within the cylinder. The maximum value of 
the displacement and stresses occurs near rfa = 0.5 for rigid boundary and r/a = 0.4 
for stress free boundary but it increases by an amount 0.2 for the case of tre. For the 


the case of stress free boundary the displacement and tez change their sign within the 
interval 0.7 < rja < 0.8. 
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Erratum 


An analogue of Hoffman-Wermer theorem for a real function algebra by S. H. 
KULKARNI AND N. SRINIVASAN Indian J. Pure Appl. Math. 19 (2) 1988, 154-66. 
Theorem 3.7 reads as follows :— 


Let X¥ be acompact Hausdorff space and A a uniformly closed real subalgebra of 

C (X), which contains real constants and which separates the points of X. If Re A is 

uniformly closed in C (X), then there exists a closed subset Z of X, such that 
={feC(X): J | Zis real}. 


The above theorem is incorrect as it stands. Counter-example : Let X¥ = [0, 1]. 


= {fe C(X):f(1—t) = f(t) for allt in X}. 


Then Re A is uniformly closed, but, for no closed subset Z of X, the above conclusion 


holds. 

The ‘Proof’ of the above theorem breaks down at the following point : 
In the course of the proof, a compact Hausdorff space x, an involutory homeomor- 
phism + on x and an algebra A (have been defined. Then it is claimed that v% is a real 
function algebra on (YX, Si This claim is incorrect because A may not separate the 
points of X. 


However, this defect can be rectified by adding the following hypothesis : 


For x # yin X there exists fin A, such that f(x) 4 J(y). 
(Note that this hypothesis is satisfied, if Re A separates the points of X). With this 


additional hypothesis, A separates the points of XY and the proof remains valid. Asa 
conclusion, we do have— 


= {f€ C(X): f | Z is real}. 
In particular, this implies that 
Re A = Cr(X)C A. 


The authors thank Professor B. V. Limaye for pointing out the above error and 
suggesting the modification. 
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